15 сентября 2011 года в Москве был торжественно открыт памятник Муслиму Магометовичу (Магомет оглы) Магомаеву. По решению комиссии Мосгордумы по монументальному искусству памятник Муслиму Магомаеву установили в сквере по Леонтьевскому переулку, напротив здания посольства Азербайджана в Москве. В церемонии торжественного открытия приняли участие представители столичных органов власти, Московской городской думы, творческой интеллигенции, общественных организаций и жители столицы.
Авторы памятника скульптор Александр Рукавишников и архитектор Игорь Вознесенский. Памятник установлен за счёт ЗАО «Крокус-Интернешнл» с последующей передачей в дар городу. Торжественная церемония открытия закладного камня на месте будущего памятника состоялась 3 февраля 2010 года.
На пересечении Елисеевского и Вознесенского переулков стоял закладной камень будущего памятника. Его установили в 2009 году — через год после смерти певца. Цветы возле него не переводились.
И вот на этом месте открыли монумент работы народного художника России Александра Рукавишникова и заслуженного архитектора Игоря Воскресенского. Вдова, певица Тамара Синявская, была немногословна: «У Муслима был мешок талантов, и он их щедро раздавал». И Елена Образцова уверенно подытожила: «К этому потрясающе талантливому человеку, несомненно, будут приходить люди»…
Муслим Магомедович Магомаев скончался в октябре 2008 года, после продолжительной болезни на 67-м году жизни. Похоронен в родном Баку на Аллее почётного захоронения. Он говорил, что «мой отец — Азербайджан, а мать — Россия». Так что теперь на пространстве бывшего СССР есть два памятника великому певцу — в столицах двух его родных стран.
25 октября 2009 года был открыт концертный зал «Crocus City Hall» имени Муслима Магомаева на территории Крокус Сити в Красногорске.
В октябре 2010 года в Москве прошёл первый Международный конкурс вокалистов имени Муслима Магомаева.