Мер Москви Юрій Лужков 14 квітня підписав розпорядження, згідно з яким монумент буде зведено в районі Тверської вулиці, навпроти посольства Азербайджану.

Автором пам'ятника співакові виступить відомий скульптор Олександр Рукавишников. Роботи по проектуванню, створенню та встановлення скульптури взяв на себе приватний інвестор - компанія "Крокус Інтернешенл", засновник якої, Арас Агаларов, як і Магомаєв, є уродженцем Азербайджану.

Народний артист СРСР Муслім Магомаєв помер 25 жовтня 2008 року після тривалої хвороби у віці 66 років. Останні роки співак страждав серцевою недостатністю.