Николай Александрович Прокофьев в возросте 17 лет начал свою военную службу. В ноябре 1943 года  по июнь  1944 года был зачислен в 20 отд. учеб. автополк в звании рядовой, с июня 1944 года  по ноябрь 1944 года служил в 834 отд. учеб. автобат курсантом. С ноября 1944 года по май 1946 служил шофером в 305 отд. автобат, с 14 февраля 1945 года по 9 мая 1945 года участвовал в боях. В мае 1946 года по ноябрь 1946 года служил в 93 дивиз.упр. командиром артилерии Южн.ер.вой. С ноября 1946 года по декабрь 1946 года служил шофером в 550 отделении рота ВНОС. С декабря 1946 года по октябрь 1949 служил шофером в 233 отделении автобат. С октября 1949 по октябрь 1950 года служил  В/ч 31876 командиром отделения. 28 января 1950 года уволен в запас.

Был удостоин медалями: "За отвагу", "За победу над Германией", "30 лет Советской Армии и Флота", "За взятие Вены".