俄联邦解决车臣危机国家委员会责任秘书。1997年起任安全会议成员。1997年7月2日-1998年3月23日任司法部长。1998年3月30日起任内务部代理部长，同年4月28日起任内务部长。1998年5月21日至8月23日任俄政府主席团成员，同年8月晋升上将。1999年4月27日起兼任政府第一副总理，5月12日被任命为代总理，5月19日俄罗斯国家杜马以297票赞成，55票反对，11票弃权的投票表决任命斯捷帕申为政府新总理。8月9日，俄罗斯总统叶利钦宣布解散成立不足3个月的斯捷帕申政府，并任命普京为政府第一副