Его музыку полюбили и слушатели (некоторые приходили даже на репетиции), и исполнители. Знаменитый бас Большого театра Владимир Маторин, первый исполнитель партии диакона в “Литургии”, сказал: “Эта музыка производит настолько сильное эмоциональное впечатление, что я долго не мог начать её петь. От волнения в горле даже были спазмы”.
Я помню впечатление от первого исполнения “Литургии” Лебедева. Зал принял её восторженно, а я получил ответ на тот вопрос, который давно задавал сам себе: “Может ли современный композитор написать “Литургию” или “Всенощное бдение” так, чтобы любой православный человек сказал: “Это — ново, конечно, этого не было, но это — наше, это — православное”.
И вот Николай Лебедев сочинил “Литургию”, мой знакомый архитектор Олег Журин по чертежам П. Д. Барановского восстановил Казанский собор на Красной площади в Москве. Не иссякнет родник талантов, питающий русское искусство.
Со всех концов страны Лебедев получал письма от хормейстеров с выражением восторга и просьбами прислать ноты. Это было золотое время для возрождения исконно русского жанра — хорового пения, бывшего в последний период советской власти несколько в тени. Нужен был новый репертуар, соответствующий интересам и публики, и музыкантов. Многие композиторы в это время начали писать духовные произведения, но и тут оправдались евангельские слова “много званых, но мало избранных”. Пальму первенства исполнители отдали Николаю Лебедеву, который стал писать духовную музыку не тогда, когда на неё возникла мода, появился спрос, а тогда, когда об этом другие ещё и не помышляли, и двигало им не желание “попасть в струю”, а потребность души, идея служения. То, что Лебедев, мирянин, после долгого перерыва возродил русскую духовную музыку, можно определить только одним словом: подвиг. Подвиг творческий, подвиг гражданский и подвиг личный.
Произведения Лебедева неизменно исполняются на фестивалях православной духовной музыки, на фестивалях “Московская осень” и в филармонических концертах в России и за рубежом, в Европе (во Франции, в Германии, в Польше, в Англии) и в Америке, вызывая восторженный приём у слушателей и положительные отзывы критики. Постоянно звучат они и на радио (“Орфей” и др.). Отрывок “Верую” из “Литургии” Лебедева, как образец современной русской духовной музыки, включён графом П. П. Шереметевым, ректором Русской консерватории в Париже, в “Антологию русской духовной музыки”, издающуюся во Франции.
