Ketika ditunjuk, Putin adalah politisi yang relatif tidak dikenal, tetapi ia dengan cepat memantapkan dirinya baik dalam opini publik dan dalam penilaian Yeltsin sebagai kepala pemerintahan yang dipercaya, terutama karena Perang Chechnya Kedua. Hanya beberapa hari setelah Yeltsin menunjuk Putin sebagai calon perdana menteri, pasukan Chechnya bertempur dengan tentara Rusia di Dagestan, sebuah otonomi Rusia dekat Chechnya. Pada bulan berikutnya, beberapa ratus orang tewas dalam pemboman gedung apartemen
di Moskow dan kota-kota lain, pemboman otoritas Rusia dikaitkan dengan pemberontak Chechen. Sebagai tanggapan, tentara Rusia memasuki Chechnya pada akhir September 1999, memulai Perang Chechnya Kedua. Masyarakat Rusia pada saat itu, marah atas pemboman teroris, secara luas mendukung perang. Dukungan itu diterjemahkan menjadi popularitas yang meningkat untuk Putin, yang telah mengambil tindakan tegas di Chechnya.