9 августа 1999 г. указом президента в правительстве была введена еще одна (третья) должность первого заместителя председателя правительства. Этим же указом новую должность получил Путин. В тот же день другим указом Ельцина кабинет Сергея Степашина был отправлен в отставку, а Путин был назначен временно исполняющим обязанности главы правительства. Такая последовательность назначений объяснялась тем, что согласно закону только вице-премьер мог быть назначен на пост и. о. председателя правительства.

В своем телеобращении Ельцин уже 9 августа назвал Путина своим преемником на посту президента РФ: "Сейчас я решил назвать человека, который, по моему мнению, способен консолидировать общество. Опираясь на самые широкие политические силы, обеспечить продолжение реформ в России. Он сможет сплотить вокруг себя тех, кому в новом, XXI веке, предстоит обновлять великую Россию. Это секретарь Совета безопасности России, директор ФСБ - Владимир Владимирович Путин… Я в нем уверен. Но хочу, чтобы в нем были также уверены все, кто в июле 2000 г. придет на избирательные участки и сделает свой выбор. Думаю, у него достаточно времени себя проявить". В телеинтервью в тот же день Путин заявил, что принимает предложение Ельцина и будет баллотироваться на пост президента в 2000 г.

16 августа 1999 г. Государственная дума утвердила Путина председателем правительства (233 голоса "за", 84 - "против", 17 - воздержались). За утверждение премьера голосовали 32 депутата из фракции КПРФ (в том числе спикер Думы Геннадий Селезнев). 52 депутата от КПРФ (в том числе Анатолий Лукьянов и Альберт Макашов) были против. Остальные воздержались или не голосовали (Геннадий Зюганов не голосовал). Против проголосовала также часть депутатов левой фракции "Народовластие". Из фракции "Яблоко" за утверждение голосовали 18 депутатов (в том числе Григорий Явлинский). 8 "яблочников" были против, остальные не голосовали или воздержались. Другие фракции голосовали за утверждение практически единогласно.