После вступления в должность в течение двух недель президент должен внести в Госдуму предложение о кандидатуре председателя правительства (или в течение недели со дня отклонения кандидатуры Госдумой).
В течение недели Госдума должна рассмотреть эту кандидатуру. Если, согласно статье 111, часть 4 Конституции РФ, Госдума трижды отклоняет представленные президентом кандидатуры председателя правительства, президент может сам назначить премьера, распустить Госдуму и назначить новые выборы.
После утверждения председатель правительства должен в недельный срок представить президенту предложения о структуре федеральных органов исполнительной власти и кандидатуры на должности заместителей председателя правительства Российской Федерации и федеральных министров.
Согласно статье 116 Конституции, правительство слагает свои полномочия перед избранием нового президента.
В иное время, согласно статье 117 Конституции, правительство может подать в отставку, которая принимается или отклоняется президентом Российской Федерации.
Кроме того, Госдума может выразить недоверие правительству. Постановление о недоверии правительству принимается большинством голосов от общего числа депутатов.
После выражения Думой недоверия правительству президент может объявить об отставке правительства либо не согласиться с решением Государственной Думы.
Если Госдума в течение трех месяцев повторно выразит недоверие правительству, президент объявляет об отставке правительства либо распускает Государственную Думу.
Кроме того, председатель правительства может и сам поставить перед Госдумой вопрос о доверии правительству.
Если Государственная Дума в доверии отказывает, президент в течение семи дней принимает решение об отставке правительства Российской Федерации или о роспуске Государственной Думы и назначении новых выборов.