Он написал музыку киносаги о гардемаринах и еще до сотни известных лент и мультфильмов. Лебедеву было восемьдесят шесть лет. Причины его смерти не сообщается. В активе композитора десятки любимых мелодий, которые легко узнают люди разных поколений. Лебедев создал музыку для всех частей киносериала о гардемаринах.

Он автор музыки к фильмам "Ищите женщину", "Будьте моим мужем", "Небесные ласточки", "Зависть богов" и многих других. Композитор писал оперы, музыку для балетов и симфонических оркестров.