После окончания института в 1963 году Тухманов был призван в армию, где служил в Ансамбле песни и пляски Московского военного округа, руководя оркестром.URA.Ru
Продолжая творческий путь, в 1974 году композитор выпустил альбом «По волне моей памяти», который содержал песни на стихи поэтов разных эпох.URA.Ru
В конце 80-х годов в сотрудничестве с детским поэтом Юрием Энтиным Тухманов написал мюзикл «Багдадский вор», который был впервые представлен публике в 1990 году.URA.Ru
За вклад в музыкальное искусство и создание песни «День Победы» Тухманов был удостоен престижной Премии Ленинского комсомола в 1977 году.URA.Ru