Петрулевич родился в 1962 году в Донецке. Работал на руководящих должностях в СБУ в Киеве (в управлении контрразведывательной защиты интересов государства в сфере энергетической безопасности и в департаменте контрразведывательной защиты экономики).
В 2005–2006 годах работал начальником управления Службы безопасности Украины в Донецкой области.
С 10 марта по 15 апреля 2014 года возглавлял управление СБУ в Луганской области. Как раз в этот момент в области начались пророссийские митинги и захват административных зданий.