אנדרטה למוסלמי מגומייב הוא ממוקם בכיכר Magomayev המוסלמית - בהצטלבות הנתיבים ווזנסנסקי ו-אליסייבסקי (מחוז פרסננסקי). המיקום לא נבחר במקרה: שגרירות אזרבייג'ן הייתה בקרבת מקום, וביתו של הזמר בקרבת מקום. פסל - אלכסנדר רוקאבישניקוב, אדריכל - איגור ווסקרסנסקי. הפתיחה החגיגית התקיימה ב-15 בספטמבר 2011. בטקס השתתפו אלמנתה של הזמרת תמרה סיניבסקיה, אלנה אוברצטסובה, אראס אגלרוב וקרובי משפחה נוספים. בהתעקשותה של תמרה סיניבסקיה, הפסל תיאר את מגומאייב כצעיר - כמו שמאזיניו זכרו אותו: פתוח, עליז ורגשי. רוקבישניקוב עצמו תכנן תחילה תמונה טרגית ועצובה יותר. התוצאה היא דימוי של אמן שנראה כמי שעושה צעד מהכן לעבר הקהל. אנחנו מברית המועצות אנחנו במקס