Er war von 1995 bis 1998 Innenminister der Russischen Föderation. Zudem hatte er von 1997 bis 1998 die Position des stellvertretenden Ministerpräsidenten Russlands inne. Die Einheiten, welche im Frühjahr 1995 während des Ersten Tschetschenienkriegs im Dorf Samaschki außer Kontrolle gerieten, standen unter seinem Kommando.