14 декабря 1992 года Съезде народных депутатов большинством голосов утвердил на пост председателя правительства Виктора Черномырдина. 10 августа 1996 года после президентских выборов премьером вновь назначен Виктор Черномырдин, в этот раз его назначение большинством голосов одобрила Госдума. На посту председателя правительства он пробыл до марта 1998 года.
23 марта 1998 года президент России Борис Ельцин отправил в отставку российское правительство во главе с Виктором Черномырдиным и назначил первым вице-премьером Сергея Кириенко, которому поручил исполнять обязанности премьер-министра. 24 апреля Госдума лишь с третьей попытки утвердила Кириенко главой правительства. Этот пост он занимал до августа 1998 года.
23 августа 1998 года президент объявил об отставке правительства Сергея Кириенко и вновь возложил исполнение обязанностей премьера на Виктора Черномырдина. Но Госдума дважды отклонила его кандидатуру. 11 сентября 1998 года Борис Ельцин подписал указ о назначении Евгения Примакова на пост премьер-министра после одобрения нижней палатой этой кандидатуры с первого раза. Под руководством Примакова правительство проработало девять месяцев. 12 мая 1999 года президент отправил в отставку правительство Евгения Примакова и возложил временное исполнение обязанностей на первого вице-премьера, главу МВД Сергея Степашина. 19 мая его кандидатура была одобрена большинством голосов депутатов с первого раза и в тот же день Борис Ельцин подписал указ о назначении Сергея Степашина председателем правительства.
9 августа 1999 года, спустя три месяца, президент подписал указ об отставке правительства Сергея Степашина и назначил первым вице-премьером Владимира Путина, возложив на него временное исполнение обязанностей председателя правительства. 16 августа Борис Ельцин назначил Владимира Путина премьер-министром после одобрения Госдумой этой кандидатуры с первого раза.
7 мая 2000 года после вступления в должность президента России Владимир Путин назначил первого вице-премьера Михаила Касьянова исполняющим обязанности премьер-министра. 17 мая Владимир Путин подписал указ о назначении его председателем правительства, получив одобрение депутатов Госдумы этой кандидатуры с первого раза.
24 февраля 2004 года Владимир Путин объявил об отставке правительства во главе с Михаилом Касьяновым и возложил временное исполнение обязанностей председателя правительства на вице-премьера Виктора Христенко. 5 марта 2004 года Госдума рассмотрела и приняла предложенную президентом РФ кандидатуру Михаила Фрадкова на должность председателя правительства России. В тот же день Владимир Путин назначил Михаила Фрадкова главой российского правительства.
12 мая 2004 года Госдума вновь дала согласие на назначение премьер-министром Михаила Фрадкова. Этим же числом президент подписал указ о назначении его председателем правительства. Процедура утверждения премьер-министра была проведена вторично в связи с тем, что правительство сложило с себя полномочия перед вступившим в должность 7 мая президентом России Владимиром Путиным.