Мировая премьера балета «Иван Грозный» состоялась в Большом театре 20 февраля 1975 года. Партию царя исполнил Юрий Владимиров, Анастасии – Наталия Бессмертнова, Курбского – Борис Акимов. Во втором составе выступили Владимир Васильев и Людмила Семеняка. Для Юрия Владимирова заглавная роль стала этапной, и партия царицы Анастасии вошла в творческую биографию Наталии Бессмертновой как одна из наиболее отвечавших ее актерской индивидуальности и профессиональным данным. Следующие «цари», а к их числу всегда принадлежали артисты, отличавшиеся технической виртуозностью и наделенные актерским темпераментом, — Михаил Лавровский, Александр Годунов, Ирек Мухамедов, Алексей Фадеечев, Александр Ветров — также вписали яркие страницы в историю этого балета.