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