Він написав музику до кіносаги про гардемаринів та ще до сотні відомих стрічок та мультфільмів. Лебедєву було вісімдесят шість років. Причини його смерті не повідомляють. У доробку композитора десятки улюблених мелодій, які легко впізнають люди різних поколінь. Лебедєв створив музику для всіх частин кіносеріалу про гардемаринів.
Він автор музики до фільмів "Шукайте жінку", "Будьте моїм чоловіком", "Небесні ластівки", "Заздрість богів" і багатьох інших. Композитор писав опери, музику для балетів і симфонічних оркестрів.