Kui Putin ametisse nimetati, oli ta suhteliselt tundmatu poliitik, kuid ta asutas end kiiresti nii avalikus arvamuses kui ka Jeltsini hinnangul usaldusväärseks valitsuse juhiks, peamiselt tänu Teisele Tšetšeenia sõjale. Paar päeva pärast seda, kui Jeltsin oli nimetanud Putini peaministri kandidaadiks, ründasid Tšetšeenia väed Venemaa armeed Dagestanis, Tšetšeenia lähedal asuvas Vene autonoomses piirkonnas. Järgmisel kuul suri mitu sada inimest kortermaja pommiplahvatustes
Moskvas ja teistes linnades, pommirünnakud, mida Venemaa võimud omistasid Tšetšeenia mässulistele. Vastuseks tungis Vene armee 1999. aasta septembri lõpus Tšetšeeniasse, alustades Teist Tšetšeenia sõda. Tol ajal terroristide pommirünnakute pärast vihane Venemaa avalikkus toetas laialdaselt sõda. Toetus tähendas Putini kasvava populaarsust, kes oli Tšetšeenias võtnud otsustavaid meetmeid.