Den 16. august samme år godkjente statsdumaen Putin som statsminister. Den nye statsministeren trengte et simpelt flertall, normalt 226 stemmer for å godkjennes. Putin ble godkjent med 233 stemmer for, 84 mot og 17 som avsto fra å stemme. Da han begynte embetsgjerningen ventet de fleste at han skulle sitte like kort i statsministerstolen som sine forgjengere. Putin klarte imidlertid å beholde stillingen etter at han økte sin personlige popularitet ved å kjøre en hard linje mot opprørene i Tsjetsjenia og ved å ta harde midler i bruk mot kriminaliteten i landet.