9 августа 1996 первое Правительство Черномырдина, сформированное 14 декабря 1992 года, сложило полномочия перед вступившим в должность на второй срок Президентом Ельциным. Президент внес в Думу кандидатуру Черномырдина на пост премьера.
10 августа 1996 Государственная Дума 314 голосами против 85 при 3 воздержавшихся дала Президенту согласие на назначение В.С.Черномырдина Председателем Правительства (вот как это происходило). В тот же день Президент издал указ о назначении Черномырдина Председателем Правительства РФ.
14 августа 1996 Президент Ельцин подписал указы о структуре Правительства и о назначении 26 (из 34-х) его членов. 15 августа в полдень Председатель Правительства Черномырдин представил новый состав Правительства на
пресс-конференции.
17 августа назначен еще один вице-премьер (Фортов). 22 августа назначены семь министров (Беспалов, Дмитриева, Зайцев, Орлов, П.Родионов, Сидоров, Тулеев) и формирование Правительства закончено. Новыми людьми в Правительстве стали семь из вышеперечисленых (кроме Сидорова), а также Илюшин, Лившиц и Потанин.
24 из 33 членов прежнего Правительства включены в новое (23 - сразу, Е.Сидоров - после недели согласований); в отставке оказались первый вице-премьер В.В.Каданников, министры Л.Ф.Безлепкина, В.Г.Пансков, Е.В.Ткаченко, Б.Г.Салтыков, Г.М.Фадеев, А.Д.Царегородцев, Ю.К.Шафраник. Министр В.И.Данилов-Данильян понижен в статусе до председателя Госкомитета.
2. Первый Заместитель Председателя Правительства
БОЛЬШАКОВ Алексей Алексеевич. "Первый первый" заместитель - исполнял обязанности Премьера в его отсутствие. Курировал промышленные министерства, в том числе транспорт и связь - через Лобова
3. Первый Заместитель Председателя Правительства - ИЛЮШИН Виктор Васильевич. Курировал социальную сферу (прежняя должность - первый помощник Президента)
4. Первый Заместитель Председателя Правительства -
ПОТАНИН Владимир Олегович. Курировал экономический блок, включая Минэкономики, Госкомимущество, ГКАП, а также финансы - через Лившица (1961 года рождения, Президент ОНЭКСИМ-банка)
5. Заместитель Председателя Правительства - Руководитель Аппарата Правительства РФ - БАБИЧЕВ Владимир Степанович
6. Заместитель Председателя Правительства, Министр внешних экономических связей - ДАВЫДОВ Олег Дмитриевич. Курировал внешнеэкономические связи (Министр с 22 сентября 1993, вице-премьер с 9 ноября 1994)
7. Заместитель Председателя Правительства, Министр финансов РФ -
ЛИВШИЦ Александр Яковлевич. Курировал Минфин, Госналогслужбу, таможню, входящие в комплекс, курируемый Потаниным (прежняя должность - помощник Президента)
8. Заместитель Председателя Правительства - ЗАВЕРЮХА Александр Харлампиевич. Курировал сельское хозяйство, охрану природы (вице-премьер с 10 февраля 1993)
9. Заместитель Председателя Правительства - ИГНАТЕНКО Виталий Никитич. Курировал средства массовой информации. (Генеральный директор ИТАР-ТАСС, вице-премьер с 31 мая 1995)
10. Заместитель Председателя Правительства - ЛОБОВ Олег Иванович. Курировал транспорт, связь, строительство (в прежнем Правительстве первый заместитель - с 18 июня 1996, курировал блок промышленных министерств)
11. Заместитель Председателя Правительства - СЕРОВ Валерий Михайлович. Курировал министерства по делам СНГ и федерации, Министерство юстиции
12. Заместитель Председателя Правительства, Председатель Госкомитета по науке и технологиям - ФОРТОВ Владимир Евгеньевич. Курировал вопросы науки
23. Министр природных ресурсов РФ - ОРЛОВ Виктор Петрович(ранее - Председатель Комитета РФ по геологии и использованию недр)
24. Министр промышленности РФ - БЕСПАЛОВ Юрий Александрович (до назначения - начальник Промышленного департамента Аппарата Правительства)
25. Министр РФ по сотрудничеству с государствами - участниками Содружества Независимых Государств - ТУЛЕЕВ Аман-гельды Молдагазыевич (Председатель Законодательного Собрания Кемеровской области)
26. Министр путей сообщения РФ - ЗАЙЦЕВ Анатолий Александрович (начальник Октябрьской железной дороги)
4 февраля 1997 Министр внутренних дел А.Н.Куликов назначен заместителем Председателя Правительства с поручением координировать деятельность Госналогслужбы, Налоговой полиции и Государственного таможенного комитета.
17 марта 1997 указом N250 правительство было реорганизовано с упразднением нескольких министерств. Первым заместителем Председателя Правительства назначен НЕМЦОВ Борис Ефимович, заместителем Председателя Правительства - председатель Госкомимущества КОХ Альфред Рейнгольдович. В.Б.Булгак назначен заместителем Председателя Правительства и освобожден от должности Министра связи (министерство преобразовано в госкомитет). Заместителем Председателя Правительства, а также Министром экономики вместо Е.Г.Ясина назначен УРИНСОН Яков Моисеевич.
Руководитель Аппарата Правительства В.С.Бабичев освобожден от должности вице-премьера и назначен Руководителем Аппарата Правительства - Министром РФ. В.Е.Фортов освобожден от должности вице-премьера - председателя ГКНТ и назначен Министром науки и технологий. Освобождены от должностей первых вице-премьеров А.А.Большаков, В.В.Илюшин, В.О.Потанин (вернулся к руководству ОНЭКСИМ-банком), от должностей вице-премьеров - А.Х.Заверюха, В.Н.Игнатенко (остался руководителем ИТАР-ТАСС), А.Я.Лившиц (назначен заместителем руководителя Администрации Президента по экономическим вопросам), О.И.Лобов, от должности вице-премьера и Министра внешних экономических связей (но с отсрочкой до 1 апреля) - О.Д.Давыдов. Освобождены от должностей Министр строительства Е.В.Басин (понижен в Председатели Госстроя), Министр промышленности Ю.А.Беспалов (Министерство присоединено к Минэкономике, Беспалов 6 мая назначен президентом ОАО "Роснефть"), Министр оборонной промышленности З.П.Пак (Министерство разделено между Минэкономикой и Госкомсвязью). В тот же день еще двумя указами Первый вице-премьер А.Б.Чубайс назначен Министром финансов вместо А.Я.Лившица, мэр Самары СЫСУЕВ Олег Николаевич назначен вице-премьером.
25 марта 1997 утверждено новое распределение обязанностей между заместителями Председателя Правительства, предопределившее новую структуру Правительства.
9 апреля 1997 освобожден от должности Министр топлива и энергетикиП.И.Родионов (после отставки назначен заместителем председателя правления Газпрома). 10 апреля постановлением Правительства временно исполняющим обязанности Министра топлива и энергетики назначен первый заместитель министра ОТТ Виктор Иоганесович.
1 августа 1997 заместителем Председателя Правительства, курирующим национальную и региональную политику, назначен депутат Государственной Думы АБДУЛАТИПОВ Рамазан Гаджимурадович.
13 августа 1997 освобожден от должности заместитель Председателя Правительства - председатель ГоскомимуществаА.Р.Кох (возглавил компанию "Монтес Аури"). На обе этих должности назначен БОЙКО Максим Владимирович, работавший до этого заместителем руководителя Администрации Президента.
15 ноября 1997 М.В.Бойко освобожден от должностей заместителя Председателя Правительства и Министра государственного имущества в связи со скандалом вокруг гонорара за написанную 5 чиновниками книгу о приватизации.