La storia della vodka Stolichnaya, risale ai tempi dell’Unione Sovietica, quando veniva prodotta nella capitale lettone, Riga.
Dopo il 1991, la proprietà dell’azienda fu contesa tra Lettonia e Russia.
La Stoli viene filtrata tre volte, prima attraverso delle sabbie di quarzo molto fini e poi attraverso il carbone di betulla russa.