Должность - старший звукометрист разведывательного артиллерийского дивизиона. Отличник-артиллерист.

О начальном этапе службы Николая Григорьевича достоверных сведений нет. Известно его участие в оборонительных боях на Западном и Южном фронте в 1941-1942 годах.

Путь к победе красноармеец Лебедь начинает с освобождения Северного Кавказа, за что награждён медалью. С марта 1943 года в составе 5-й ударной армии. Участвует в освобождении приазовских и причерноморских степей Украины (август 1943 - апрель 1944) от реки Миусс до Одессы. После её освобождения 44-я пушечная артиллерийская бригада получила почётное звание Гвардейской Одесской Краснознамённой.

В августе 1944 года участвует в составе 3-го Украинского фронта в Ясско-Кишинёвской операции и освобождает столицу Молдавской ССР. С октября 1944 года армия переводится в восточные окрестности Варшавы, откуда в январе 1945 года в составе 1-го Белорусского фронта начинает победное шествие прямиком в столицу Третьего Рейха - Берлин. 

Однако красноармеец Лебедь сумел высоко проявить себя ещё до начала наступления - в позиционной войне декабря 1944 года. Из-за удалённости позиций противника центральный регистрирующий прибор не мог запуститься. Николай Григорьевич сумел настроить звукометрическую станцию "на слух", вычислил вражескую артиллерийскую батарею, чем обеспечил её последующую ликвидацию. За этот высокопрофессиональный поступок он награждён медалью "За Отвагу".

После форсирования Вислы армия освободила центральную Польшу и к февралю 1945 года вошла в пределы Германии. 16 апреля 1945 началась Берлинская наступательная операция. Николай Григорьевич участвовал в штурме центра города, где неоднократно проявлял героизм, под вражеским обстрелом устраняя разрывы линии связи звукометрического оборудования. За умелые и решительные действия рядовой Лебедь после капитуляции Берлина был награждён орденом Красной Звезды.

После войны обосновался в г. Кисловодске, работал поваром, имел двух сыновей.