В 1939 году, с началом второй мировой войны, Николай Васильевич Челноков получает назначение в 1-й минно-торпедный авиационный полк Военно-Воздушных сил Балтийского флота командиром звена 2-й авиаэскадрильи. Здесь, в боевом авиаполку, и раскрылся талант воздушного и морского бойца. Он активный участник войны с Финляндией. Со своим звеном самолётов Ил-4 (ДБ-3ф) он совершил сорок боевых вылетов на бомбовые удары по противнику, был награждён первым боевым орденом Красного Знамени.

Великую Отечественную войну с первого дня Николай Челноков начал в новой должности — командиром 1 авиаэскадрильи 1 минно-торпедного авиаполка. На подступах к Ленинграду, над водами Финского залива и Балтийского моря комэск Челноков и его отважные экипажи днём и ночью, в любую погоду наносили бомбовые удары по фашистским танкам, военно-морским базам и портам, по кораблям и судам, по железнодорожным мостам и эшелонам с военной техникой.

Здесь, под Ленинградом, капитан Челноков освоил самолёт-штурмовик ИЛ-2 и стал одним из первых штурмовиков авиации ВМФ, инициатором и создателем новых способов и тактических приёмов бомбоштурмовых ударов по транспортам и кораблям с малых высот.

Вот таким, уже Героем Советского Союза, Н.В. Челноков в мае 1943 года прибыл к нам на Черноморский флот сначала помощником, а затем командиром 8-го гвардейского штурмового авиаполка 11-й штурмовой авиадивизии. В августе майор Челноков участвовал в штурмовом ударе по аэродрому Анапы. Под его командованием штурмовики полка наносили удары по кораблям и транспортам на море и в портах Крыма.

За освобождение Крыма, Феодосии и Севастополя 8-му гвардейскому штурмовому авиаполку присвоено почётное наименование Феодосийский, а командир полка Н.В. Челноков награждён второй медалью «Золотая Звезда» Героя Советского Союза.

Увековечение памяти Николая Васильевича Челнокова в названии школы 38 города Севастополя — это большое уважение к его подвигам, а его мужество и героизм в освобождении Крыма и Севастополя, любовь к Родине останутся потомкам в пример.