Николай Васильевич Фоминенков был призван на срочную воинскую службу в 1937 году на Тихоокеанский флот. Когда началась война, Тихоокеанский флот держали в боевой готовности из-за возможного открытия второго фронта. В июле 1943 года, в числе добровольцев, Николай Васильевич попадает под Ленинград, в Кронштадт, в дивизию противовоздушной обороны мотористом торпедных катеров.Защищал Ленинград и Дорогу Жизни от вражеских самолётов и морских судов. Во время прорыва блокады Ленинграда в 1944 году участвовал в боях за Ораниенбаум (Ораниенбаумский пятачок), за Стрельню, в районе ировского завода (больница им.Фореля). В марте 1944 года, после прорыва блокады Ленинграда часть перевели в Архангельск для укрепления Беломорской военной флотилии. Здесь, после госпиталя, он стал личным шофёром командующего Беломорской флотилией Пантелеева Ю.А. Срочную службу закончил в августе 1948 года в звании старшины.