16 વર્ષ સુધી કેજીબીમાં સેવા બજાવ્યા પછી 1998માં તે સમયના પ્રમુખ બોરિસ યેલ્તસિનની સરકારમાં પ્રધાનપદે બિરાજ્યા હતાં.