Poljanskij ble født i en bondehytte i Luhansk, Ukraina på samme dag som utbruddet av den russiske revolusjon. I årene 1924–1931 var han elev ved grunnskolen i Slavyanoserbsk.