פירוש השם “סטוליצ’ניה” ברוסית הוא “של עיר הבירה”. עובדה זו, כמו גם הציור של מלון מוסקבה המפורסם המופיע על התווית, מעידים על ההיסטוריה המרתקת של וודקה סטולי, שהפכה לסמל האיכות של ברית המועצות. מאז ומתמיד סטוליצ’ניה הייתה שם נרדף לוודקה ברוסיה.

כיום, עם הפיכתה של סטוליצ’ניה למותג בינלאומי מצליח, שמגרה את דמיונם של אנשים בכל העולם, בוחרים צרכניה לקרוא לה בשם החיבה “סטולי”, המעיד על הקשר ה”חברי” שיוצרת הוודקה עם חובביה…

מאז ומעולם, שולטת סטולי ומפקחת באופן מלא על כל תהליכי הייצור, החל מגידול החיטה ועד לאריזת הבקבוק. על ידי פיקוח זה מתאפשרת לסטולי היכולת לשמור על אחידות ושלמות ללא התפשרות. הוודקה עוברת זיקוק רציף באיכות הגבוהה ביותר וסינון בחול קוורץ ופחם פעיל.
חומרי הגלם בהם משתמשים לייצור סטולי הם הטובים ביותר,  מהחיטה הגדלה במחוז טמבוב שהוא מהנחשבים והפורים ביותר בעולם, ועד המים הארטזנליים הבוקעים ממעמקי האדמה, שהם מים צלולים ואיכותיים ביותר.

בהיותה של סטולי וודקה מקורית לאנשים מקוריים, נזקפים לזכותה לא מעט חידושים וציוני דרך מיוחדים במינם.

ב-1975 הייתה סטולי לוודקה הראשונה שהגיעה לחלל. לטיסה המשותפת הראשונה של הרוסים והאמריקאים, לקח עימו הקפטן הרוסי, שכונה ” הקאובוי הסיבירי”, שתי שפופרות סטוליצ’ניה, על מנת לכבד את הקולגות מהמערב ומעל הכל ב- 1989הביאה סטוליצ’ניה לעולם את וודקת הסופר פרימיום הראשונה, סטולי גולד (הידועה כסטולי קריסטל). גולד יוצרה כאות כבוד ל500 שנות ייצור וודקה איכותית ברוסיה. הצלחתה של סטולי גולד גרמה ליצרני וודקה רבים לייצר דרגת סופר פרימיום.