ロシアに大統領制導入に伴いボリス・エリツィンは副大統領候補にアフガニスタン戦争の英雄で軍人票を見込めることと、共産党を離党して改革派の立場を鮮明にしたことを理由にルツコイを選ぶ。1991年6月12日の選挙でロシア副大統領に当選する。ソ連8月クーデターでは、エリツィンらとロシア最高会議ビル（ホワイトハウス）の防衛に当たり、クリミア半島フォロスに飛び、ミハイル・ゴルバチョフ大統領を救出することに成功した。