В числе первых добровольцев  Николай Григорьевич  ушёл на фронт. Направили его шофёром в минно-сапёрный батальон . Он доставлял на машине солдатскую почту . Разворачивалось ожесточенное сражение за город Смоленск. Особенно кровопролитные бои разгорелись за станцию Ярцево. Она не раз переходила из рук в руки . Под натиском фашистов , части армии отходили к Москве, изматывая противника в оборонительных боях . Фашисты рвались к Москве , но уже в штабах фронтов вызревал план разгрома немцев. Первая  боевая награда  -медаль «За оборону Москвы»

Далее  военная судьба привела солдата на 3-й Украинский фронт . Позже на 1-й Белорусский, командовал которым Маршал Советского Союза  Жуков Г.К. Активное участие принимал Николай Григорьевич в освобождении Украины . За проявленное мужество в боях был награждён орденом Красной Звёзды. 

После боёв за Украину началось освобождение Белоруссии , затем перешли государственную границу , вошли на территорию Польши . В то время Николай Григорьевич  был личным шофёром командира сапёрного батальона . Солдата ждало ещё много кровопролитных боёв -под Ковелем, овладение городами Лодзь и Познань , прорыв обороны немцев по берегу Одера и наступление на Берлин , овладение городом Берлином . Награждён медалью «За взятие Берлина». Ценой огромных жертв фашизм был разгромлен . Указом Президиума Верховного Совета СССР от 9 мая 1945 года Веденеев Николай Григорьевич награждён медалью «За победу над Германией в Великой Отечественной войне 1941-1945» . Война для Николая Григорьевича закончилась в начале 1946 года. Вернулся солдат домой , поступил работать в Автотранспортное предприятие .