1973 után ívelt fel politikai karrierje
A KGB utolsó vezetője 1937. november 6-án született a Novoszibirszk megyei Kiszeljovszkban. Elvégezte a Novoszibirszki Építőmérnöki Egyetemet, az építőiparban dolgozott, majd 1973-ban belépett a Szovjetunió Kommunista Pártjába, ami elindította politikai pályafutását.
A Kirov, később a Kemerovo megyei pártbizottság első titkára volt, majd a párt Központi Bizottságának tagjává választották. 1988-ban belügyminiszterré nevezték ki. 1991-ben versenybe szállt a választáson Oroszországi Szovjet Szocialista Szövetségi Köztársaság elnökségéért, és hat jelölt közül az utolsó helyen végzett.