Stoli says it created the flavored vodka category 50 years ago, and I’ve got no way to argue with that. Stoli Pertsovka (Pepper) and Okhotnichya (Honey and Herb) came out in 1962, and to celebrate 50 years of flavored vodkas, the company is reintroducing these two flavors under new names.