Родился в семье ладожского крестьянина-рыбака и землепашца. Окончил сельскую школу и с 1913 по 1917 годы учился в Петербургской учительской семинарии. Вернувшись в родную деревню, пытался вести крестьянское хозяйство.

Участник Гражданской войны.

Окончил Петроградский учительский институт Рабоче-крестьянской Красной армии. В 1922—1930 годах Прокофьев - сотрудник (оперуполномоченный) Всероссийской чрезвычайной комиссии по борьбе с контрреволюцией и саботажем по Ленинградскому военному округу. Все последующие годы писатель находился в действующем резерве органов госбезопасности.

Во время Советско-финской и Великой Отечественной войны Прокофьев — военный журналист, член писательской группы при политуправлении Ленинградского фронта.

В 1945—1948 годах и 1955—1965 годах был ответственным секретарём Ленинградского отделения Союза писателей РСФСР.