Уроженец Краснодарского края Николай Колесников переехал в 1936 году в Таганрог. После окончания фабрично-заводского училища он работал токарем в трамвайном парке. С детства Николай мечтал стать лётчиком, посещал Таганрогский городской аэроклуб. В 1939 году по заводской путёвке его направили в Ейское военно-морское авиационное училище, которое он с отличием окончил в июне 1941 года. Поначалу служил в морской авиации на Черноморском, с января 1942 года — на Северном, а с июля 1943 года, уже гвардии старшим лейтенантом, на Балтийском флоте в авиаполку пикирующих бомбардировщиков.
Совершил более ста боевых вылетов, уничтожив до тысячи солдат противника и большое количество вражеской военной техники при обороне и прорыве блокады Ленинграда. 5 ноября 1944 года Николаю Колесникову присвоили звание Героя Советского Союза.
В 1947 году Николай Колесников уволился в запас в звании капитана и до кончины жил в Ленинграде, работая в суде и адвокатуре. Дважды приезжал в Таганрог, где в год 50-летия Победы на здании трамвайно-троллейбусного управления в его честь установили мемориальную доску.