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.

Stolichnayas smaksatta vodkor är även de helt naturliga. Före sista filtreringen lägger man till en naturligt smaksatt tillsats gjord på färsk frukt. Man använder alltså inte några artificiella tillsatser, socker eller annan sockertillsats.

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.