Петрулевич народився в 1962 році в Донецьку. Працював на керівних посадах у СБУ в Києві (в управлінні контррозвідувального захисту інтересів держави у сфері енергетичної безпеки та в департаменті контррозвідувального захисту економіки).
У 2005–2006 роках працював начальником управління Служби безпеки України в Донецькій області.
Із 10 березня до 15 квітня 2014 року очолював управління СБУ в Луганській області. Якраз у цей момент в області розпочалися проросійські мітинги та захоплення адміністративних будівель.