Автор заглавной темы "Гардемарины, вперед!" Лебедев умер в возрасте 86 лет
Лебедев сотрудничал с СПбГИК более 60 лет. Именно он в 1985 году создал в институте кафедру, а позднее факультет музыкального искусства эстрады, которым руководил более четверти века.
Всенародное признание Лебедеву принесли его многочисленные работы в кино, оперных и драматических театрах. Виктор Михайлович является автором музыки к фильмам "Гардемарины, вперед!", "Небесные ласточки", "Проводы белых ночей", "Зависть богов", а также оперы "Волшебник Изумрудного города" и оперетт "Не хочу быть королем" и "Охтинский мост".