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