Произведения Лебедева неизменно исполняются на фестивалях православной духовной музыки, на фестивалях “Московская осень” и в филармонических концертах в России и за рубежом, в Европе (во Франции, в Германии, в Польше, в Англии) и в Америке, вызывая восторженный приём у слушателей и положительные отзывы критики. Постоянно звучат они и на радио (“Орфей” и др.). Отрывок “Верую” из “Литургии” Лебедева, как образец современной русской духовной музыки, включён графом П. П. Шереметевым, ректором Русской консерватории в Париже, в “Антологию русской духовной музыки”, издающуюся во Франции.

Николай Сергеевич был прекрасно образованным человеком, великолепно знал всё о музыке, а о великих композиторах и исполнителях мог рассказывать так, будто он был их собеседником при их жизни. Но у него были и глубокие познания в богословии и святоотеческой литературе. Мы с ним много раз говорили о православии, об угрозе экуменизма и сатанизма, о толкованиях Апокалипсиса, и меня поражало то, что он неизменно находил светлую сторону любой проблемы, был уверен в конечном торжестве добра над злом. Думается, без этого внутреннего стержня он не смог бы создавать свои произведения, очаровывающие нас и сегодня именно в силу заложенного в них светлого начала.

Порой сами события в музыкальной жизни наводили нас на обсуждение проблем, связанных и с политикой, и с религией. Помнится, зашла речь о “Литургии оглашённых” композитора Рыбникова, в которой использованы тексты Евангелия, Будды, Магомета, западных философов. Николай Сергеевич резко отрицательно относился к покушениям на чистоту веры, а в данном случае закончил свои размышления вопросом: “Далеко ли от таких опусов до идеи мирового правительства, до идеи мировой религии?”

Лебедев — советский человек