Президент Евгений Шевчук подписал Указ о назначении Павла Прокудина Председателем Правительства. Глава государства лично поздравил Павла Прокудина. «Выражаю уверенность в том, что в дальнейшем работа Правительства будет более эффективной, – сказал Евгений Шевчук. – Сейчас непростое время, и все задачи ясны. Уверен, что с Правительством их удастся решить». В свою очередь, Павел Прокудин поблагодарил Главу государства за оказанное высокое доверие.
Парламент в рамках проведенного заседания первой сессии Верховного Совета VI созыва дал согласие на назначение представленной Президентом кандидатуры Павла Прокудина. Ранее занимавшая пост Председателя Правительства Татьяна Туранская была освобождена от должности в связи с избранием депутатом Верховного Совета VI созыва.
В соответствии с действующим законодательством ПМР, освобождение от должности Председателя Правительства одновременно влечет за собой отставку всех членов Правительства (п. 4 ст. 7 Конституционного закона «О Правительстве ПМР»). Члены Правительства переходят в статус исполняющих обязанности до момента нового назначения (п. 4 ст.76-8 Конституции ПМР).
Прокудин Павел Николаевич родился 17 августа 1966 года в с. Смоленка Новосибирского района Новосибирской области. В 1988 году окончил Одесское высшее инженерное морское училище им. Ленинского комсомола. С 1988 года по 1992 год работал в Советском Дунайском пароходстве. С 1992 года по 1994 год работал в фонде «Милосердие» при ГК ЛКСМ в должности начальника отдела по внешнеэкономическим связям. С 1994 года по 1996 год занимал должность директора совместного общества с ограниченной ответственностью «Молодежный фонд «Милосердие». С 1997 года по 2000 год являлся директором коммерческой организации. С 2000 года по 2006 год занимал должность главного бухгалтера ООО «Акварель». С 2010 года по 2011 год занимал должность генерального директора ЗАО «Бендерский речной порт». С 2006 года по настоящее время занимал должность генерального директора ЗАО «Фабрика сувениров «Лучафэр». В 2011 году был назначен директором ГУП «Исторический военно-мемориальный комплекс «Бендерская крепость». С 2014 года является председателем общественной организации содействия восстановлению и сохранению Бендерской крепости. 23 декабря 2015 года Указом Президента ПМР назначен на должность Председателя Правительства ПМР. Женат, есть двое детей. Награжден орденом Святого Архангела Михаила, медалью «Покрова Пресвятой Богородицы», медалью «За отличие в труде».