Theo cơ cấu Chính phủ mới đã được Tổng thống Vladimir Putin phê duyệt, Chính phủ của ông Mishustin sẽ có 10 Phó Thủ tướng, trong đó có 1 Phó Thủ tướng thứ nhất, 1 Phó Thủ tướng kiêm Đặc phái viên của Tổng thống tại Đặc khu Liên bang Viễn Đông và 1 Phó Thủ tướng kiêm Chánh Văn phòng Chính phủ.
Theo Hiến pháp Nga, các trường hợp ngoại lệ bao gồm Bộ trưởng Nội vụ, Bộ trưởng Ngoại giao, Bộ trưởng Bộ Tình trạng khẩn cấp, Bộ trưởng Quốc phòng và Bộ trưởng Tư pháp sẽ do đích thân Tổng thống Nga đề xuất ứng cử viên và sẽ lấy ý kiến Hội đồng Liên bang (Thượng viện) về việc bổ nhiệm các vị trí này.
Dự kiến, trong 2 ngày ngày 13 và 14/5, các đại biểu Duma quốc gia (Hạ viện Nga) sẽ họp xem xét ứng cử viên cho các vị trí Phó Thủ tướng và Bộ trưởng.