Фильмы с музыкой Виктора Лебедева не сходят с экрана вот уже более сорока лет. В один вечер по разным каналам могут идти «Гардемарины, вперед!», «Ищите женщину» и «Будьте моим мужем». Или: «Небесные ласточки», «Искренне ваш» и «Пьеса для пассажира». Песни Лебедева становятся популярными сразу же после выхода фильмов на экран. Но В. Лебедев – не только кино-, но и театральный композитор. Им написано более двадцати оригинальных произведений для театра, не считая отдельных номеров к драматическим спектаклям. Многие из его сочинений для театра шли на сценах как отечественных, так и зарубежных театров. В. Лебедева приглашали к сотрудничеству самые известные режиссеры: в кино — В. Меньшов, В. Абдрашитов, Л. Квинихидзе, А. Герман, А. Сурикова, С. Дружинина; в театре — Г. Товстоногов, Р. Виктюк, М. Розовский, В. Воробьев. Судьба композитора во многом зависит от исполнителя. Среди исполнителей музыки В. Лебедева блестящие имена: М. Магомаев, А. Миронов, Л. Гурченко, М. Боярский, С. Захаров, О. Анофриев, Д. Харатьян.