Stoli a été fondée en 1901. Elle a été la première marque à vendre vodkas aromatisées et super-premium en Amérique. Dans les années 1970, la marque a été importée aux États-Unis par Pepsi, qui a réussi à vendre son soda dans l'Union soviétique. En Russie , le produit est fabriqué dans l' ITAR Distillery ( Kaliningrad , Russie ) dans les limites de Licence accordée du FKP entreprise publique " Sojuzplodoimport " , aussi connu comme FKP Soyuzplodimport , vodka produite par FKP ne peut pas être exporté à l'extérieur de la Russie et a le caractère distinctif " Vodka russe " sur l'étiquette .
S’il est acheté à l’exportation, le produit est fabriqué par le groupe SPI et l’étiquette indique : la vodka Premium , produite et embouteillée en Lettonie pour SPI Chypre et est étiqueté comme Imported vodka Premium. Les deux sociétés ont été en litige sur la propriété de diverses marques depuis 2003.