L'histoire de la vodka Stolichnaya , également connue sous le nom de "Stoli", remonte à l'époque de l'Union soviétique, où elle était produite dans la capitale lettone, Riga. Après 1991, la propriété de l'entreprise a été contestée entre la Lettonie et la Russie.

La Stolichnaya est produite à partir de blé et de seigle de première qualité, est diluée avec de l'eau pure de la rivière de la ville de Tambov - où se trouve également la distillerie - et subit un processus de trois distillations dans des sables de quartz et du charbon de bouleau.