Первый в России памятник выдающемуся артисту балета, балетмейстеру Рудольфу Нуриеву (Нурееву) установлен в сквере у театра оперы и балета имени Мусы Джалиля. Место для памятника выбрано не случайно. С 1993 года, с разрешения великого танцовщика, в этом театре проходит ежегодный международный фестиваль классического балета имени Рудольфа Нуриева. Среди возможных вариантов размещения памятника рассматривались также территории у сквера «Миллениум», Дворца земледельцев, Камаловского театра, на улице Петербургской.