В 1938 году в СССР была зарегистрирована рецептура и торговый знак водки «Столичная». Выпускаться водка начала лишь через несколько лет, в 1941 году первая бутылка «Столичной» была выпущена в блокадном Ленинграде.
С 1971 года водка начала продаваться в США. Права на дистрибьюцию водки получила американская компания PepsiCo, в обмен на право строительства завода по производству газированных напитков в Новороссийске. В Америке получила устойчивое название Столи.
После акционирования предприятия ВВО «Союзплодоимпорт», который владел торговой маркой, в 1991 году, знаки переходят к ВАО «Союзплодоимпорт» на основании правопреемства.