Николай Иванович Лесько родился 8 мая (21 мая по новому стилю) 1907 года в городе Смоленске в семье Ивана Фомича и Устинии Павловны. 

До войны Николай проживал в городе Свердловске. В июле 1941 года был призван Свердловским ГВК. До февраля 1943 года воевал на Юго-Западном и Донском фронтах, участвовал в Сталинградской битве. Летом 1943 года Николай Лесько имел звание гвардии старшего лейтенанта и должность командира сапёрной роты 74-го отдельного гвардейского сапёрного батальона 66-й гвардейской стрелковой дивизии.

Во время Курской битвы, 20-21 июля 1943 года Николай Лесько со своей ротой действовал на постройке переправы в селе Триречное (Яковлевский район Белгородской области) под сильным артиллерийским и минометным огнем противника. Рота образцово справилась с возложеной на неё задачей. Сам Николай Лесько при выполнении этой задачи был ранен, но ушёл со своего поста лишь после того как убедился, что успех работы обеспечен. А после перевязки немедленно снова стал в строй.

16 августа 1943 года лично руководил установкой минных полей в районе высоты 228,1. С заданием справился отлично, несмотря на обстрел со стороны противника. За время наступательных операций рота, которой командовал гвардии старший лейтенант Лесько, обнаружила и проделала 20 проходов в минных полях противника. Хорошо выполнял задания взвод саперов разведчиков.

9 сентября 1943 года Николай Лесько был награждён медалью «За отвагу».

После Курска он участвовал в операции по форсированию Днепра. В период с 1 по 4 октября 1943 была проведена большая работа по мобилизации всех подручных материалов для подготовки переправного парка. С 4 по 9 октября 1943 года умелой расстановкой командного и рядового состава и организованного контроля над ними, старший лейтенант Лесько добился четкого выполнения поставленных боевых заданий по форсированию реки Днепр и переправы частей дивизии на остров и обратно юго-западнее села Власовки Полтавской области. Батальон выполнил поставленные перед ним задачи.

28 октября 1943 года Николай Лесько был награждён орденом Красной Звезды.