Stolichnaya不仅是俄罗斯最著名的伏特加品牌之一，还是最古老的伏特加品牌之一。它的生日有几种版本(可追溯到1938-1953年)，但俄罗斯国有的Sojuzplodoimport声称一切始于1938年，当时苏联专家发明了用小麦和黑麦谷物制成的优质伏特加的原始配方。Sojuzplodoimport(该品牌的主要所有者)声称，最早的Stolichnaya瓶于1941年在被围困的列宁格勒生产，并于1943年开始批量生产。

但是，莫斯科国家葡萄酒仓库№1(莫斯科酿酒厂克里斯托尔)对此版本表示反对，它说这是1940年发明配方的地方，这要归功于顶级蒸馏器和工艺工程师Victor Grigoryevich Svirida。他作为Stolichnaya的主要发明人的名字出现在许多地方。

与其他伏特加酒瓶相比，Stolichnaya的价格相当高-1961年金融改革后，其价格达到了3卢布12捷克克朗或约2.13美元(当时90柯比价值1美元)。因此，仅对有能力的人而言，Stolichnaya被认为是高级伏特加酒。

多年来，它在1954年的盲目测试中超越了Smirnoff，并获得了许多国际奖项，包括1958年在布鲁塞尔世界博览会和国际展览会上获得金牌，以及1963年在莱比锡展览中心获得另一枚金牌。

1972年，Stolichnaya成为第一个进口到美国市场的优质伏特加。美国百事可乐公司通过与苏军以易货交易交换了百事可乐的浓缩物和生产能力，从而在整个大西洋上获得了垄断。这标志着Stolichnaya在美国的真正崛起，并以“只有来自俄罗斯的伏特加才是真正的俄罗斯伏特加!”的座右铭来推广它。

从那时起，“斯托利”就被公认为是俄罗斯的主要标志之一，并为苏联赢得了数百万美元的利润。到1990年，Stolichnaya伏特加已出口到90个国家。