סטוליצ’ניה עלית יוצרה לראשונה בשנת 2003, כמחווה של החברה ל-500 שנות ייצור וודקה ברוסיה. עיצוב הבקבוק שונה משאר בקבוקי הוודקה של סטולצ’ינה והוא מרשים וייחודי: על גבי העטיפה מוטמעת להבה בתוך משולש קרח. אלו מסמלים את תהליך הייצור של הוודקה: תהליך הזיקוק (אש) ותהליך ההקפאה.