В большой многодетной семье Стародубцевых Николай был первенцем. Когда началась война, ему не было ещё и 17. Поэтому, когда отец ушёл на фронт, 16-летний парень был вынужден вести хозяйство и во всём помогать матери. 

В 1943 году и Николаю подошла очередь идти на войну, и мать осталась одна с пятью детьми. Отец и сын воевали на соседних фронтах, но видеться друг с другом им не приходилось, обо всём узнавали из писем матери, жены. С большим опозданием, почти через год, Николай узнал о том, что погиб отец в лесах Белоруссии.

К тому времени Николай служил в мотострелковой бригаде, был рядовым стрелком. Во время атаки получил первое ранение. Пролежал три месяца в госпитале - и опять на фронт. Некоторое время простоял в обороне, а затем часть, где он служил, отправили в сторону Ленинграда. Наступление шло по всему фронту, и артподготовка была такая, что ни солнца, ни неба не было видно. А уже потом вперёд пошла пехота, а бой оказался последним для Стародубцева. Второе ранение было посерьёзнее первого, и в госпиталях пришлось пролежать целых полтора года. Домой вернулся только в декабре 1945-го с орденом Славы на груди и осколком в левой ноге. Уже дома вышло ещё 4 осколка. 

После войны Николай Галактионович выучился на механизатора широкого профиля. Тут началось освоение целинных земель, и он оказался  в совхозе"Северный". Женился, да так и остался там жить. До ухода на пенсию работал трактористом, комбайнёром, шофёром.