Pavel Prudnikau se narodil ve velké rolnické rodině. V době jeho dětství přišla první světová válka (1914-1918), vytvoření nové komunistické vlády a občanské války, stejně jako Polsko-sovětská válka v letech 1919 – 1921. V blízkosti Starého Dzedzinu byla válečná fronta. To vedlo k tomu, že sousední školy byly uzavřeny, a Pavel musel dlouho čekat trvalé místo studia. Teprve v roce 1930, dokončil sedmiletou školu v nedaleké vesnici Milaslavičy.