Николай Лебедев родился в 1750 году в дворянской семье, в Рославльском уезде Смоленской губернии.Смоленская газета
В военную службу был записан 17 августа 1756 года капралом в Рославльский драгунский эскадрон, а 1 октября 1758 года получил чин сержанта и переведён в Санкт-Петербургский мушкетёрский полк.Смоленская газета
По выздоровлении Лебедев принимает участие в военных действиях против турок и 24 ноября 1774 года за отличие был произведён в секунд-майоры с переводом в Выборгский мушкетёрский полк.Смоленская газета
С 2 июня 1777 года Лебедев находился в Апшеронском пехотном полку.Смоленская газета