3 и 4 марта Михаил Фрадков провел серию консультаций и встреч в Государственной думе. 5 марта он выступил здесь с программной речью, а также ответил на немногочисленные вопросы. Он сказал, в частности, о том, что формирование кабинета будет происходить одновременно с административной реформой, что правительство будет меньшим по составу и числу министров и будет строиться на трех уровнях: министерства, федеральные службы и федеральные агентства. У премьера останется только один заместитель, и он, Фрадков, хотел бы видеть на этом посту Александра Жукова.
Подавляющим большинством голосов Дума утвердила Михаила Ефимовича Фрадкова на пост премьера. Уже на следующий день он занял главный кабинет в Белом доме и приступил к интенсивной работе по формированию кабинета министров. В этой работе принимал участие и Александр Жуков, а также главные деятели Администрации президента. О результатах этой работы и о новом составе правительства мы узнали менее чем через неделю. Одновременно нам стало известно о существенной и очень быстро проведенной административной реформе, изменившей саму структуру нового правительства.
Предложения по персональному составу органов исполнительной власти готовились заранее в президентской администрации. Но все консультации на этот счет проводились в закрытом порядке. Во всяком случае, в печать не просочилось никаких сведений. О новом составе правительства мы узнали только 8 марта, когда в Кремле состоялось специальное заседание полного состава кабинета министров под председательством Владимира Путина.
Предложения о назначении новых министров вносил, обращаясь к президенту, премьер Михаил Фрадков. Каждый из министров, чья фамилия называлась, вставал с места — перед коллегами, перед президентом и перед телевизионными камерами. Уже на следующий день правительство провело в новом составе первое заседание.
Министром внутренних дел Российской Федерации был назначен генерал-полковник Рашид Нургалиев, который уже работал на этом посту с начала года. Нургалиев — чекист, и в прессе писали о нем как о «потомственном чекисте», так как его отец, как и Рашид, возглавлял в Карелии одну из исправительно-трудовых колоний. На работу в столичные структуры ФСБ Нургалиев перешел в 1995 году, возглавив один из отделов в Управлении собственной безопасности. В 1998 году он перешел в Администрацию президента, возглавив один из отделов Главного контрольного управления. Руководителем этого управления был в то время Владимир Путин.
В 2002 году Рашид Нургалиев был назначен на должность первого заместителя министра внутренних дел. Новый гражданский министр Борис Грызлов нуждался в заместителе из опытных профессионалов. Теперь Нургалиев сам возглавил МВД.
Министром по делам гражданской обороны и чрезвычайным ситуациям был снова назначен Сергей Шойгу. Предлагая эту кандидатуру, Михаил Фрадков заметил, что Шойгу не нуждается в каком-то особом представлении. Сергей Шойгу возглавляет свое ведомство с 1991 года. Он также генерал-полковник.
Министром иностранных дел был назначен Сергей Лавров. Это опытный профессиональный дипломат, который еще в 1992–1994 годах стал заместителем министра иностранных дел РФ, а затем в течение десяти лет занимал пост постоянного представителя Российской Федерации при ООН. От имени России он принимал участие в работе Совета Безопасности ООН.
Бывший российский министр иностранных дел Игорь Иванов переведен Путиным на пост секретаря Совета безопасности России. Министром обороны РФ остался, как и следовало ожидать, Сергей Иванов, занимающий этот пост с весны 1991 года. Сохранил пост министра юстиции и Юрий Чайка, возглавивший это министерство еще в августе 1999 года.
Федеральную службу безопасности России, как и в прежние годы, возглавил Николай Патрушев. Не изменилось руководство и других служб и агентств президентского блока — Государственной фельдъегерской службы, Службы внешней разведки, Службы по контролю за оборотом наркотических средств, Федеральной службы охраны, а также Федерального агентства по управлению специальными программами Президента РФ и Федерального агентства по управлению делами Президента РФ.
Предложение возглавить Министерство здравоохранения и социального развития Российской Федерации получил Михаил Зурабов, который работал еще с 1999 года главой Пенсионного фонда. В состав этого министерства вошли Федеральная служба по труду и занятости, Федеральное агентство по здравоохранению и социальному развитию и Федеральное агентство по физической культуре, спорту и туризму. М. Зурабов по профессии — экономист-кибернетик, окончил в 1975 году Московский институт управления имени Орджоникидзе. Более пятнадцати лет М. Зурабов работал в качестве инженера и начальника лаборатории монтажной технологии. В 1990-е годы он возглавил большую московскую страховую компанию МАКС, потом занимал посты заместителя министра здравоохранения РФ и советника Президента РФ.