På begynnelsen av 1990-tallet var han en av de første høyere KGB-offiserer som støttet det nylig uavhengige Ukraina. Han ble også landets første forsvars- og sikkerhetsminister 1990-1991 og president for den ukrainske sikkerhetstjenesten SBU (ukrainsk: Служба безпеки України) mellom november 1991 og juli 1994.