In the early 1990s, Marchuk was one of the first high-level KGB officers who appeared to be loyal to the newly established Ukrainian independence and was one of the reformers of the Ukrainian Secret Service (later SBU) serving as the first Chief of SBU.
1990'ların başında Marçuk, yeni kurulan Ukrayna'nın bağımsızlığına sadık görünen ilk üst düzey KGB subaylarından biriydi ve SBU'nun ilk Şefi olarak görev yapan Ukrayna Gizli Servisinin (daha sonra SBU'nun) reformcularından biriydi. İlk önce Ukrayna SSR Ulusal Güvenlik ve Savunma Bakanı olarak atandı.