年毕业于设在圣彼得堡的苏联内务部高级政治学校和军事学院，1973年毕业后被分配到内务部特种部队服役，从事政治工作。后来斯捷帕申又考取了当时苏军政治部门的最高学府——列宁军事政治学院，1981年毕业，获历史学副博士、法律学博士。1987-1990年曾数次到巴库、费尔干纳、纳戈尔诺-卡拉巴赫、苏唿米等"热点地区"执行任务。
历任职务.1991年斯捷帕申任俄联邦安全署副署长、圣彼得堡和列宁格勒州联邦安全署署长。1992年任俄联邦安全部副部长。1993年9月─12月任俄联邦安全部第一副部长