Prokófiev nació en 1891 en Sóntsovka (ahora Sóntsivka, Raión Pokrovsk, Óblast de Donetsk, Ucrania oriental), una finca rural remota en la gobernación de Yekaterinoslav del Imperio ruso.