Одной из самых известных работ Тухманова остаётся песня «День Победы». Композиция, написанная в 1975 году, изначально была отклонена худсоветом, однако благодаря усилиям певца Льва Лещенко песня прозвучала на Дне милиции и впоследствии стала одной из главных музыкальных эмблем празднования окончания Великой Отечественной войны.
В творческом портфолио Тухманова также такие хиты, как «Последняя электричка», «Как прекрасен этот мир», «Эти глаза напротив», а также романсы, включая «Напрасные слова» на стихи Ларисы Рубальской. Поэтесса вспоминала, как публика замирала при первых же аккордах, исполненных композитором.
Ранее президент Владимир Путин поздравил Алексея Рыбникова с юбилеем.