Состав нового правительства, согласно закону, Владимиру Путину представил премьер-министр Дмитрий Медведев. По его кандидатуре на пост главы правительства Госдума проголосовала еще 8 мая, на следующий день после инаугурации президента.

15 мая Путиным был подписан указ о формировании нового правительства. Согласно ему, в России стало больше министров (22 вместо 21) и вице-премьеров (10 вместо 9).