Stolichnaya, obecnie Stoli to jedna z najbardziej rozpoznawalnych marek wódek premium na świecie. Jej recepturę opracował w 1938 roku w Moskwie Victor Grigoryevich Svirida - inżynier pracujący dla państwowego monopolu spirytusowego. Wódka otrzymała nazwę "stołeczna". Wkrótce na jej etykiecie pojawiła się grafika przedstawiająca hotel Moskva zbudowany w połowie lat 30. XX wieku, zburzony w roku 2004, a obecnie odbudowany.

W czasach ZSRR Stolichnaya produkowana była w wielu gorzelniach, co sprawiało że poszczególne partie różniły się smakiem. W 1954 roku jej butelkowanie przeniesiono do historycznej wytwórni Latvijas Balsams w Rydze, stolicy dzisiejszej Łotwy, gdzie produkowana jest do dzisiaj. W latach 60. na rynek trafiło kilka wariantów wódek smakowych, co było w owych czasach sporą innowacją. 

W 1997 roku markę Stolichnaya kupił młody rosyjski biznesmen Jurij Szefler, sympatyzujący z Borysem Jelcynem, skonfliktowany z Władimirem Putinem. W roku 2002 po sporze sądowym Stolichnaya stała się własnością rosyjskiego Ministerstwa Rolnictwa. W roku 2006, po kolejnym procesie, należąca do Szeflera SPI Group (Stoli Group) otrzymała prawa do jej produkcji i eksportu. Mimo tego wódka pod tą samą marką wciąż produkowana jest w Rosji na rodzimy rynek.

W wyniku konfliktu Jurija Szeflera z rosyjskim rządem, w 2002 roku przedsiębiorca opuścił Rosję, przenosząc całą produkcję wódki Stolichnaya do Rygi. Wcześniej zarówno pozyskiwanie zboża, jak i destylacja odbywały się w Rosji, ale również w Ukrainie, a w Łotwie miało miejsce tylko butelkowanie.

W 2022 roku, wódka Stolichnaya oficjalnie zmieniła nazwę na Stoli, jako wyraz potępienia rosyjskiej agresji na Ukrainę.