В Красной Армии с октября 1938г.

В 1944г. в составе моторизованного батальона автоматчиков 95 танковой бригады(командир батальона гвардии капитан Целуйко Дмитрий Савельевич).

С конца июня 1944г. бригада участвовала в разгроме Жлобинской группировки противника, вела наступление на Минск, Барановичи, Брест, участвовала в боях в Польше.

11 июля у г.Слоним наводчик орудия истребительно-противотанковой батареи сержант Веселов, ведя огонь прямой наводкой, подбил автомашину, 6 повозок, уничтожил 2 пушки и до 50 гитлеровцев.

25 июля был представлен к ордену Славы III степени. Приказ о награждении от 11 сентября 1944г.

Принят в ряды ВКП(б), партбилет №6919595.

В январе 1945г., переправившись на западный берег Вислы, бригада наступала к Одеру.

15 января, при отражении атаки противника, выдвинув орудие на открытую огневую позицию, сержант Веселов подавил 2 минометные точки, уничтожил 15 солдат и офицеров противника.

Приказом от 17 февраля 1945г. Николай Федорович был награжден орденом Славы II степени.

Избран комсоргом батальона.

В феврале бригада вела бои в Померании.

В начале марта наступала на г.Альтдамм.

Во второй половине апреля и в начале мая 1945г. участвовала в Берлинской операции и штурме Берлина.

Приказом от 14 июня 1945г. сержант Веселов был награжден орденом Отечественной войны II степени.

Награжден медалями «За освобождение Варшавы», «За взятие Берлина», «За победу над Германией в Великой Отечественной войне 1941-1945 гг.».