Сигары Anastasia Yellow Label были выпущены в четырех форматах: Caspia, Kartel, Opera, Igor по 750 коробок, 25 штук в каждой.
Первая версия сигар Анастасия появилась в 2016 году, и была создана при сотрудничестве с Эрнесто Пересом-Каррильо-младшим компанией Tabacalera La Alianza SA в Доминиканской Республике. Тогда релиз был выпущен как продолжение «Последнего царя» Колдуэлла. Имя линейке было дано в честь дочери Николая II. Витолы линейки были украшены дополнительным зеленым бантом.
Релиз 2018 года имел синий бант, а мешка отличалась более крепким табаком. Также в марте 2022 года был выпущен релиз Anastasia Añejado 2016.