Pavel Prokudin s-a născut şi a locuit în Federaţia Rusă. Ultima funcţie ocupată este cea de director al complexului memorial Cetatea Tighina. În ultimii ani se ocupa de proiecte de renovare şi păstrare a Cetăţii Tighina.

După demisia fostului şef al aşa-zisului executiv din regiunea transnistreană, Tatiana Turanskaia, s-a schimbat aproape în întregime componenţa acestuia.