В Красной Армии с мая 1939г.

К декабрю 1939г. курсант Харьковского военного авиационного училища летнабов и штурманов.

23 января 1940г. курсанты принимали военную присягу.

28 ноября 1940г., по окончанию училища, присвоено звание младший лейтенант. Группа выпускников училища была направлена на должности младших летнабов (летчиков-наблюдателей) 317 отдельного разведывательного авиаполка.

Командир полка- майор Ивановский Василий Дмитриевич. На вооружении полк имел самолеты СБ (АНТ-140). Базировался на аэродроме Колх-Вормс.

24 июня полк уничтожал скопление танков и войск противника на обоих берегах р.Прут. Разрушал переправы у  Скулени, Унгени, Тыргу, Яссы. Выполнил фотографирование участка Филешти, Скулени. Произведено 33 самолетовылета. 1 самолет СБ был подбит, на свой аэродром не вернулся.

26 июня 33 самолета полка в 10-45 с аэродрома Вормс вылетели на бомбардировку вражеских войск в г.Яссы (Румыния). В 12-20 задание было выполнено. Над целью экипажи были обстреляны зенитной артиллерией и атакованы 12 истребителями Ме-109 (Мессершмитт). Потеряв 3 самолета, группа в 13-00 вернулась на свой аэродром. 

В июле полк входил в состав ВВС 9 армии.

В начале августа 1941г. личный состав полка был выведен в тыл. В 15 отдельном запасном разведывательном авиаполку (пос.Петровск Саратовской обл.) на базе двух эскадрилий полка были сформированы 321 и 322 отдельный разведывательные авиаэскадрильи.

Николай Васильевич продолжил службу в разведывательной авиации. Совершил 17 боевых вылетов.

В августе 1942г. был ранен зенитным огнем в правую часть лица, вследствие чего, ухудшилось зрение правого глаза.

После госпиталя был направлен в Харьковское авиационное училище штабных командиров (находилось в эвакуации в Алма-Ате).

Окончив училище, с 28 апреля 1943г. служил адъютантом эскадрильи 651 истребительного авиаполка. 

С февраля 1944г.- адъютантом 3 эскадрильи 787 истребительного авиаполка Северного фронта.

07 сентября 1944г. был представлен к медали «За отвагу». Приказом от 03 ноября 1944г. награжден орденом Красной Звезды.

До 15 января 1945г. находился в эвакогоспитале ЭГ 1805 (причина не указана).

Награжден медалью «За победу над Германией в Великой Отечественной войне 1941-1945 гг.».

Лейтенант Телешев был уволен в запас 22 ноября 1945г.