5 марта 2004 Дума дала согласие на назначение Председателем Правительства М.Е.Фрадкова, кандидатура которого была внесена Президентом Путиным 1 марта. В тот же день указом Президента М.Фрадков назначен Председателем Правительства РФ.
9 марта 2004 подписан указ о системе и структуре федеральных органов исполнительной власти и назначены остальные 16 членов Правительства.
Из 17 членов Правительства 7 (А.В.Гордеев, Г.О.Греф, С.Б.Иванов, А.Л.Кудрин, В.Б.Христенко, Ю.Я.Чайка, С.К.Шойгу) входили в состав Правительства Касьянова на последнем этапе его деятельности.
Изменения в составе Правительства
Изменений в Правительстве в течение срока его полномочий не произошло.
Первое Правительство Фрадкова сложило полномочия 7 мая 2004 перед новым Президентом, вступившим в этот день в должность.
В новое, второе Правительство Фрадкова вошли все 17 членов прежнего Правительства и 1 новый министр - Л.Д.Рейман.