Известность пришла к Муслиму Магомаеву после выступления в Кремлевском дворце съездов на заключительном концерте фестиваля азербайджанского искусства в 1962 году. Но только через год, 10 ноября 1963-го, состоялся первый сольный концерт певца.
Популярность Магомаева в СССР была огромной: многотысячные стадионы, бесконечные гастроли по всему Советскому Союзу, постоянные выступления на телевидении. Пластинки с его песнями выходили огромными тиражами. В репертуаре певца было порядка 600 произведений. Именно этот выдающийся певец спел серенаду Трубадура и песню атаманши в мультфильме «По следам бременских музыкантов».