Stolichnaya betyder ”från huvudstaden” eller ”stor och betydelsefull stad” och ordet vodka kommer ifrån det ryska ordet ”voda” som betyder "litet vatten". Vattnet som man använder i Stolichnaya är ett mjukt glaciärvatten vilket man jäser med ryskt vintervete av bästa kvalitet. Efter mäskningen destilleras det långsamt två gånger och till sist filtreras den fyra gånger. Först genom kvarts, därefter genom Sibiriskt björkkol, sedan genom kvarts igen och slutligen genom det finaste filtret, finvävt tyg, för att få fram den renaste och för Stolichnaya unika smaken.

1901 börjar produktionen i Moska på Warehouse No 1.
1971 Lanseras smaksatt Stolichnaya i USA.
1989 lanseras första Super Premium Vodkan – Cristall numera Gold.
2004 lanseras första Ultra Premium vodkan med en patenterad frysfiltreringsprocess.
2005 väljs Stolichnaya ut som ”Den godaste vodkan” i Worlds Spirits Competition i San Francisco. Totalt deltog mer än 600 spritsorter i denna prestigefulla internationella tävling.

Stolichnaya eller ”Stoli” är en av de trendigaste vodkorna just nu i både London och New York, och generellt mycket populär bland bartenders runtom i världen.