Первым премьер-министром России 14 декабря 1992 года был назначен Виктор Черномырдин, утвержденный большинством голосов на Съезде народных депутатов. (До этого Егор Гайдар был лишь и.о премьера.) 10 августа 1996 года после президентских выборов премьером вновь назначен Виктор Черномырдин, Госдума большинством голосов одобрила назначение его главой кабинета министров. На посту председателя правительства он пробыл до марта 1998 года.

23 марта 1998 года президент отправил в отставку российское правительство во главе с Виктором Черномырдиным и назначил первым вице- премьером Сергея Кириенко, которому поручил исполнять обязанности премьер- министра. 24 апреля 1998 года Госдума с третьей попытки утвердила г-на Кириенко главой правительства. Этот пост он занимал до августа 1998 года.

23 августа 1998 года президент объявил об отставке правительства Сергея Кириенко и возложил исполнение обязанностей председателя правительства на Виктора Черномырдина. Но Госдума дважды отклонила его кандидатуру.

11 сентября 1998 года Борис Ельцин подписал указ о назначении Евгения Примакова на пост премьер-министра после одобрения нижней палатой этой кандидатуры с первого раза. Под руководством Примакова правительство проработало девять месяцев. 12 мая 1999 года президент отправил в отставку правительство Евгения Примакова и возложил временное исполнение обязанностей на первого вице- премьера, главу МВД Сергея Степашина. 19 мая 1999 года его кандидатура была одобрена большинством голосов депутатов с первого раза, и в тот же день Борис Ельцин подписал указ о назначении Сергея Степашина председателем правительства.

Меньше чем через три месяца, 9 августа 1999 года, президент подписал указ об отставке правительства Сергея Степашина, назначил Владимира Путина первым вице-премьером и возложил на него временное исполнение обязанностей председателя правительства. 16 августа 1999 года Борис Ельцин назначил Владимира Путина премьер-министром после одобрения Госдумой этой кандидатуры с первого раза.

7 мая 2000 года после вступления в должность президента России Владимир Путин, избранный главой российского государства в марте, в момент принесения присяги перестал быть председателем правительства. В тот же день он назначил первого вице-премьера Михаила Касьянова исполняющим обязанности премьер-министра. 17 мая 2000 года Владимир Путин подписал указ о назначении Михаила Касьянова председателем правительства, получив одобрение депутатов Госдумы этой кандидатуры с первого раза.

24 февраля 2004 года президент РФ Владимир Путин объявил об отставке правительства во главе с Михаилом Касьяновым и возложил временное исполнение обязанностей председателя правительства РФ на вице-премьера Виктора Христенко.

5 марта 2004 года Государственная дума рассмотрела предложенную президентом РФ кандидатуру Михаила Фрадкова на должность председателя правительства РФ. В тот же день Владимир Путин назначил Михаила Фрадкова главой российского правительства. 12 мая 2004 года Госдума вновь дала согласие на назначение премьер- министром Михаила Фрадкова. Этим же числом президент подписал указ о назначении его председателем правительства. Процедура утверждения премьер-министра была проведена вторично в связи с тем, что правительство сложило с себя полномочия перед вступившим в должность 7 мая президентом РФ Владимиром Путиным.