Fondata nel 1894 dal Monopolio di Stato russo, la sua produzione di Moskovskaya e della storica Stolichnaya, venne fermata, analogamente a quella di altri superalcolici con l’introduzione del proibizionismo durante la Prima guerra mondiale. Il marchio venne rifondato nel 1925 dall’Unione Sovietica.

Attualmente il marchio è proprietà della Soyuzplodimport e, come altri marchi di vodka del periodo sovietico, è stata oggetto di svariati contenziosi legali. Durante la dissoluzione dell’Unione Sovietica, la statale VO Sojuzplodoimport divenne una società privata.