Свою трудовую деятельность он начал со строительной отрасли. В 1978 году устроился мастером в УНЦ треста №11, после был назначен начальником, а позже — главным инженером. Также Лебедев принимал активное участие в создании строительной компании «Декор».
В 2005 году Николая Вениаминовича избрали председателем гордумы. С 2010 по 2020 годы избирался в Совет депутатов, затем его назначили председателем.
В его коллекции немало наград. Среди них медаль «За трудовую доблесть», орден «За заслуги перед Отечеством» и звание «Почетный строитель России».
Прощание с Лебедевым состоится в среду, 1 ноября. Отпевание и панихида пройдет в Николо-Знаменском храме в 11:00.