우크라이나 소비에트 사회주의 공화국
1990년대 초반에 마르추크는 새롭게 설립된 우크라이나의 독립에 충성하는 데 나타난 첫번째 고위의 KGB 장교들 중의 하나이자 1991년 11월부터 1994년 7월까지 우크라이나 보안원의 초대 국장으로서 지낸 우크라이나 첩보원 (후에 우크라이나 보안원)의 개혁자들 중의 하나였다. 처음에 그는 국방보안국의 우크라이나 소비에트 사회주의 공화국 장관으로 임명되었다. 그 직위는 지방 KGB, 밀리치야와 육군이 아직도 1991년까지 모스크바로 종속되었을 때까지 실제적 권력을 보유하지 않았다. 그러고나서 소련이 붕괴되어 마르추크의 KGB 복무를 끝냈고, 그는 우크라이나의 독립 정부에서 완전히 참가할 수 있었다. 1994년까지 우크라이나 보안원의 우두머리를 맡았다.