כחייל מוערך פופולרי, הוא נבחר על ידי בוריס ילצין כמועמד לתפקיד סגן נשיא רוסיה בבחירות הנשיאותיות. הוא היה סגן הנשיא מיולי 1991 ועד אוקטובר 1993. כסגן הנשיא הוא קרא להענקת עצמאות לחבלים טרנסניסטריה וחצי האי קרים במולדובה ואוקראינה בהתאמה. בעת הלחימה בדרום אוסטיה הוא התקשר לנשיא גאורגיה אדוארד שווארדנדזה ואיים להפציץ מהאוויר את טביליסי.