Зарекомендовавшая себя одним из ведущих в мире интерпретаторов этой легендарно сложной партии, она исполнила Царицу ночи на таких сценах, как Метрополитен-опера, Ла Скала (выпущен DVD), Венская государственная опера, Немецкая Дойч-Опера Берлина, Опера Сан-Франциско, Баварская опера, Большой театр, Опера Лос-Анджелеса, Хьюстон Гранд-Опера, Гамбургская государственная опера, фестиваль в Люцерне и других сценах. Эта же партия стала дебютной в Королевской опере Ковент-Гарден (постановка шотландского режиссера Дэвида Маквикара). Газета Guardianотметила ее исполнение, как «исключительно точное, с мощной драматической колоратурой».
Альбина Шагимуратова добавила в свой репертуар последних сезонов партии самых знаменитых оперных героинь XIX столетия – каждая из них имела большой успех. Она исполнила партию Виолетты («Травиата») в Большом театре после реконструкции и в Хьюстон Гранд-Опере. Джильда («Риголетто») в ее исполнении стала триумфом в Опере Сан-Франциско (дирижер Никола Луизотти). Эта партия в том же сезоне стала ее дебютом и в Лирик-опере Чикаго (США). В новой постановке английского режиссера Джона Дойла в Хьюстон Гранд-Опере Альбина впервые дебютировала в заглавной партии в опере «Лючия ди Ламмермур», и затем закрепила свой триумфальный успех на сцене театров Ла Скала, Метрополитен-Опера, Лос-Анджелес Опера, в немецкой Дойч-опере в Берлине, и на сцене Мариинского театра под управлением Валерия Гергиева. Журнал Opera News восторженно отозвался о ней как о «феномене, который следует услышать, чтобы поверить в него», а в New York Times ее Лючия была названа «сенсационной и завораживающей». Кроме того, Альбине выпала честь открывать историческую сцену Большого театра после реконструкции в новой постановке оперы «Руслан и Людмила» режиссера Дмитрия Чернякова в сопровождении оркестра под управлением Владимира Юровского. Ее дебют в партии Донны Анны в Моцартовском «Дон Жуане» состоялся на сцене Глайндборнского фестиваля в Англии в 2011 году. Лондонский The Times назвали ее Донну Анну «лидирующей». Эту же партию Альбина спела на сцене Королевского театра Ковент-Гарден и совместно с оркестром под управлением маэстро Антонио Паппано и труппой театра в сентябре 2015 года выступила в гастрольном турне по крупнейшим городам Японии.