1999年5月12日11時33分，俄羅斯國家電視臺突然中止正在播放的《動物世界》節(jié)目，宣布：“10分鐘前，總統(tǒng)辦公廳新聞處散發(fā)了葉利欽總統(tǒng)的一項聲明，稱葉利欽總統(tǒng)已經(jīng)解除了普里馬科夫政府總理職務(wù)。”
葉利欽總統(tǒng)在聲明中說，他已任命第一副總理斯捷帕申為政府代總理，并作為政府總理人選提請國家杜馬批準(zhǔn)。葉利欽強調(diào)說，斯捷帕申作為總理人選得到了普里馬科夫的支持。1945年8月蘇聯(lián)紅軍出兵去東北。根據(jù)蘇、美、英三國元首簽訂的《雅爾塔協(xié)定》，東北解放后，蘇聯(lián)海軍太平洋艦隊卻呆在中國旅順口不走了。1952年3月2日，在中國旅順口蘇聯(lián)海軍軍官老斯捷帕申家里出生了一個男孩，他就是謝爾蓋·瓦季莫維奇·斯捷帕申。
也許是受家教的影響，斯捷帕申中學(xué)畢業(yè)后考入了蘇聯(lián)內(nèi)務(wù)部列寧格勒高等政治學(xué)校，1973年畢業(yè)后被分配到內(nèi)務(wù)部特種部隊服役，從事政治工作。后來斯捷帕申又考取了當(dāng)時蘇軍政治部門的最高學(xué)府——列寧軍政學(xué)院，1981年畢業(yè)到列寧格勒內(nèi)務(wù)部高等政治學(xué)校任教。1983年斯捷帕申考取列寧軍政學(xué)院的研究生，1986年畢業(yè)時副博士畢業(yè)論文的題目是：《偉大衛(wèi)國戰(zhàn)爭年代列寧格勒消防部隊中的黨的領(lǐng)導(dǎo)》。 1991年，斯捷帕申出任俄聯(lián)邦安全總局副局長兼圣彼得堡市和列寧格勒州聯(lián)邦安全局局長，1992年任俄安全部副部長，1993年9月至12月任俄聯(lián)邦安全部第一副部長，1993年至1994年任俄聯(lián)邦反間諜總局第一副局長。