Правовой статус Правительства Российской Федерации определен гл. 6 Конституцией РФ и Федеральным конституционным законом «О Правительстве Российской Федерации».[21]

В соответствии с ч.2 ст.110 Конституции РФ в состав Правительства входят: Председатель, заместители Председателя и федеральные министры. Кандидатуры на должности заместителей Председателя и федеральных министров предлагаются Президенту РФ Председателем Правительства.[22]

Структура Правительства Российской Федерации[23] на протяжении времени со дня принятия новой Конституции постоянно претерпевала изменения. Первые изменения в правительстве были санкционированы Указом Президента России от 23 декабря 1993 г. «О преобразовании и реорганизации Совета Министров – Правительства Российской Федерации».[24] Из Правительства были выведены главы исполнительной власти субъектов Федерации, что позволило исключить их одновременной пребывание в структурах и исполнительной, и законодательной власти. Был и другой аспект этих изменений – исключалась прямая зависимость региональных органов исполнительной власти от федерального центра.

В период 2004-2008 гг. структура с состав Правительства Российской Федерации неоднократно менялись. В канун административной реформы [25] в Правительство Российской Федерации входили 30 человек, не считая председателя. Заместителей председателя было шесть, из них только двое возглавляли министерства: финансов и сельского хозяйства.[26]

В результате административных преобразований, проведенных весной 2004 г., состав правительства сократился.[27] Предусматривался только один вице-премьер. В числе 15 федеральных министров один был без портфеля – это руководитель Аппарата Правительства Российской Федерации. В мае 2004 г. в связи с изменениями в структуре федеральных органов исполнительной власти и созданием вместо одного Министерства транспорта и связи двух – Министерства транспорта и Министерства информационных технологий и связи – в состав правительства был включен еще один федеральный министр. Образование в сентябре 2004 г. Министерства регионального развития, в свою очередь, пополнило его новым членом. Очередные изменения последовали в ноябре 2005 г.: была учреждена должность первого вице-премьера, до ранга вице-премьера повысили министра обороны.[28] Таким образом, принимая во внимание прежнего вице-премьера, у главы правительства стало три заместителя.

В 2008 году структура правительства снова была реорганизована, образовались новые министерства, увеличено число заместителей Председателя Правительства Российской Федерации. У Председателя Правительства стало семь заместителей, в том числе два первых заместителей Председателя Правительства РФ, Заместитель Председателя Правительства РФ – Руководитель Аппарата Правительства РФ и Заместитель Председателя Правительства РФ – Министр финансов РФ. [29] Председатель Правительства Российской Федерации Владимир Путин уточнил, «что при корректировке и оптимизации структуры федеральных органов исполнительной власти мы исходили из необходимости усилить работоспособность и эффективность сложившегося механизма государственного управления и его кадрового потенциала».[30]

На данный момент у Председателя Правительства восемь заместителей – добавился вице-премьер, курирующий подготовку к Олимпиаде-2014 в Сочи.[31] Д. Медведев объяснил смысл решения: в планах правительства - не только построить олимпийскую столицу, но и сделать "один из лучших мировых курортов, и дать горожанам, всем россиянам развитую инфраструктуру".[32]

Количество заместителей Председателя Правительства РФ Конституцией РФ не лимитируется, в это понятие включаются и первые заместители – общее их число определяется Президентом РФ по его усмотрению.

Указами Президента РФ создаются, упраздняются, сливаются и разделяются министерства и ведомства, осуществляется их преобразование и переименование. В соответствии с ними Правительство РФ устанавливает функции и полномочия, преобразованных и вновь созданных федеральных органов исполнительной власти, а также уточняет положения о действующих органах в целях обеспечения или реализации государственной политики в установленных сферах ведения.

Как правило, общая структура федеральных органов исполнительной власти разрабатывается и принимается при формировании Правительства РФ после выборов Президента РФ, в дальнейшем она только изменяется и дополняется, хотя иногда и существенно.[33]

В качестве постоянного органа Правительства для решения оперативных вопросов создан его Президиум.[34] Президиум состоит из Председателя Правительства, его заместителей, федеральных министров финансов, экономики, иностранных дел, обороны, внутренних дел и других. В зависимости от состава Правительства, может меняться и состав Президиума. Президент РФ вправе председательствовать на заседаниях Президиума.

На заседаниях Президиума рассматриваются любые вопросы, относящиеся к сфере деятельности Правительства, и принимаются решения, в том числе акты нормативного характера.

Министры осуществляют общее руководство деятельностью своих министерств, несут персональную ответственность за выполнение, возложенных на министров задач.

По их представлению Правительство назначает заместителей министра. Однако министры самостоятельно распределяют обязанности между своими заместителями, а также утверждают структуру и штатное расписание центрального аппарата министров.

В каждом министерстве и ведомстве образуется коллегия в составе министра (председатель коллегии), его заместителей, а также других руководящих работников министерства.

Коллегия, на своих регулярно проводимых заседаниях, рассматривает основные вопросы организации работы, по наиболее важным вопросам деятельности министерства и ведомства.

Министерство издает в пределах своей компетенции на основе и в исполнении законодательства Российской Федерации приказы и инструкции, а также дает указания для исполнения федеральными органами исполнительной власти.

Подчинение некоторых федеральных министров Президенту РФ[35] не отключает их от работы Правительства РФ. Они принимают участие в заседаниях Правительства и голосуют при принятии решений, выполняют поручения Правительства и несут коллективную ответственность за деятельность Правительства РФ.