Николай Лебедь родился 5 мая 1936 на хуторе Кустин Зноб-Новгородского р-на (теперь с. Кустино Середино-Будский район ) Сумской области УССР. Отец Лебедь Яков Степанович (1896-1947) работал на железной дороге, во время Второй мировой войны воевал в рядах Красной армии, умер от ранений вскоре после войны. Мать - Лебедь (Радченко) Евдокия Кирилловна (1898-19??). В семье было шестеро детей. Два старших брата умерли во время Голодомора 1930-х годов. Старший брат Лебедь Даниил Яковлевич, верный воинской присяге пропал без вести в ноябре 1943 года. До этого был награжден двумя медалями "За отвагу". После войны сестры Галина, Мария и младший Николай жили с матерью. В послевоенное время 1944-1954гг. закончил Зноб-Новгородскую среднюю школу.