С 1928 года Николай Васильевич Челноков служил в авиации. По окончании Ейского военно-морского училища он был оставлен в нем на должности летчика-инструктора. За боевые успехи в подготовке летных кадров в 1936 году был награжден орденом «Знак Почета». Через два года Н. В. Челнокова направляют на Балтийский флот. Он участвовал в боях с белофиннами. За сорок успешных вылетов на бомбоудары по военным объектам врага получил свою первую боевую награду — орден Красного Знамени.
К началу Великой Отечественной войны капитан Н. В. Челноков командовал авиаэскадрильей, Боевая страда началась для него с первых же дней войны. Он с летчиками своей авиаэскадрильи наносит мощные бомбовые удары по войскам и технике фашистов. Так, 30 июня 1941 года полк получил задание нанести удар по мотомехчастям врага в районе Двинска (Даугавпилс). Девятка ДБ-3, возглавляемая капитаном Челноковым, несмотря на сильный заградительный зенитно-артиллерийский огонь и атаки численно превосходящих истребителей противника, в завязавшемся воздушном бою сбила семь истребителей Ме -109.
В июле 1942 года капитан Н. В. Челноков был направлен в тыл за новой авиационной техникой. В сжатый срок овладев замечательной машиной Ил-2, он вновь возвратился на Балтику и был назначен командиром авиаэскад-рильи 57-го штурмового полка.
Вновь начались 'боевые будни. Воевал он на Северо-Западном фронте и на подступах к городу Ленина, где прошло его детство и юность. Над Ленинградом нависла черная туча фашистских войск. Их ударную силу составляли танки. Челноков со своими товарищами наносит мощные штурмовые удары по гитлеровцам, метко поражает цели, срывает планы фашистского командования.
«Летая при любых метеоусловиях днем и ночью, капитан Челноков вылетает на выполнение самых ответственных боевых заданий командования, проявляя при этом мужество и героизм... Грозный летчикштурмовик, высший мастер воздушного боя», — характеризовал тогда капитана Челнокова командующий Балтийским флотом вице-адмирал В. Ф. Трибуц.