Николай Васильевич был призван в Советскую армию 14 апреля 1943-го, служил рядовым до 1946 года. Он – участник боевых действий на Курской дуге, освобождал Белоруссию. Воевал на I, II, III, IV Украинском фронте, I Белорусском фронте. Прошел путь от Москвы до Праги. Учувствовал в освобождении Праги. За участие в прорыве обороны противника в горах Чехословакии получил благодарность Иосифа Виссарионовича Сталина.
После войны он исполнял свой гражданский долг, работал над восстановлением страны, разрушенной войной.
Николай Васильевич награжден Орденом Великой Отечественной войны II степени, Медалями «За боевые заслуги», «За взятие Вены», «За победу над Германией», «За освобождение Белоруссии», знаком «Фронтовик», юбилейными медалями, с 2001 года является почетным гражданином города Новоалександровска.
За мужество и отвагу, проявленные при спасении человеческих жизней, техники, объектов социально-экономической сферы в годы Великой Отечественной войны 1941-1945 годов и в связи с празднованием 80-ой годовщины победы в Великой Отечественной войне 1941-1945 годов Безухов Николай Васильевич удостоен звания «Почетный гражданин Новоалександровского района».
«Всё меньше с нами живых свидетелей Великой Отечественной войны. Всё меньше тех, кто внёс свой вклад в ту Победу. Каждое имя, каждый ветеран для нас на особом счету. От всего сердца поздравляю Николая Васильевича с этим замечательным юбилеем и выражаю благодарность за его выдающийся вклад в историю и благополучие нашей Родины. Низкий поклон за великий подвиг во имя Отечества!», – отметил Глава Новоалександровского муниципального округа Ставропольского края Эдуард Александрович Колтунов.