В середине 1960-х годов товарные знаки классических российских водок, в числе которых были «Столичная», «Московская» и «Русская», принадлежали СССР и приносили многомиллионный доход в бюджет страны.
30 июня 1966 года Министерством внешней торговли СССР было учреждено Всесоюзное объединение «Союзплодоимпорт» (с 1990 года - ВВО «Союзплодоимпорт»), на имя которого в 1969 году были зарегистрированы товарные знаки «Moskovskaya», «Stolichnaya» и «Русская». Одним из основных видов деятельности ВО «Союзплодоимпорт» был экспорт традиционных русских водок под этими марками.
В начале 1990-х годов в ходе всеобщей приватизации руководство ВВО «Союзплодоимпорт» начало предпринимать шаги по преобразованию в акционерное общество путём выпуска акций на всю стоимость имущества предприятия. Однако порядок и последовательность действий для осуществления приватизации не были соблюдены, что привело к незавершённости процесса преобразования ВВО «Союзплодоимпорт» в акционерное общество.
После акционирования предприятия ВВО «Союзплодоимпорт», которое владело торговыми знаками, в 1991 году знаки, как предполагалось, перешли к ВАО «Союзплодоимпорт» на основании правопреемства. Но 13 мая 1991 г. Министерство сельского хозяйства и пищевых продуктов РСФСР обратилось с протестом к председателю Государственного комитета по изобретениям и открытиям при Государственном комитете СССР по науке и технике против регистрации некоторых товарных знаков, зарегистрированных до этого на имя ВВО «Союзплодоимпорт», включая товарный знак «Столичная». Протест был частично удовлетворен и с 7 августа 1991 г. товарный знак «Столичная» утратил правовую охрану. То есть ВАО «Союзплодоимпорт» владело товарными знаками «Столичная» и «Московская» в США и Европе, однако в Российской Федерации отрицалась возможность их принадлежности кому-либо.
8 апреля 1994 г. президент РФ Б.Н.Ельцин уполномочил премьер-министра В.С.Черномырдина рассмотреть проблему «обеспечения правовой охраны наименований, предназначенных для обозначения всемирно известных российских водок», а председателя Комитета Российской Федерации по патентам и товарным знакам пересмотреть и отменить решение от 7 августа 1991 г. об аннулировании регистраций данных товарных знаков. 6 мая 1994 г. председатель Роспатента отменил решение от 7 августа 1991 г. об аннулировании регистрации товарных знаков и ВАО «Союзплодоимпорт» было признано законным владельцем товарных знаков «Столичная» и «Московская».
В апреле 1996 года ВАО «Союзплодоимпорт» изменило своё название на ВЗАО «Союзплодоимпорт» и в 1997 году в обход законодательства РФ уступило права на товарные знаки «Stolichnaya», «Moskovskaya» и другие во всём мире аффилированной ей контролируемой Юрием Шефлером частной компании ЗАО «Союзплодимпорт», формально не связанной с ВВО «Союзплодоимпорт» и расположенной за рубежом.
В 1999 году ЗАО «Союзплодимпорт» было переименовано в ОАО «Плодовая компания», которое незаконно присвоило и впоследствии уступило права на зарубежные и международные товарные знаки «Stolichnaya», «Moskovskaya» и другие аффилированной ей нидерландской офшорной компании Spirits International N.V.
В следующем году право на реализацию «Столичной» на территории США купила британская компания «Allied Domecq».
В 2000 г. заместитель генерального прокурора Российской Федерации предъявил в Арбитражный суд г. Москвы иск к ОАО «Плодовая компания» и Московской регистрационной палате с требованием признать недействительным п. 2 устава ОАО «Плодовая компания», согласно которому общество было объявлено правопреемником ВВО «Союзплодоимпорт», и обязать Московскую регистрационную палату зарегистрировать изменения устава ОАО «Плодовая компания», исключив оспариваемую часть устава. Эти исковые требования были удовлетворены, суд постановил, что поскольку преобразование одного предприятия в другое означает прекращение существования реорганизованного предприятия, тот факт, что в упомянутых документах о создании АО «Союзплодоимпорт» одним из учредителей указано ВВО «Союзплодоимпорт», означает, что последнее не реорганизовывалось, продолжало существовать после создания ВАО «Союзплодоимпорт» и юридически существует до настоящего времени, а учредителями ВАО «Союзплодоимпорт» фактически создано новое юридическое лицо, не имеющее отношения к ВВО «Союзплодоимпорт». Поскольку это новое юридическое лицо не являлось и не могло являться правопреемником ВВО «Союзплодоимпорт», запись в уставе истца о таком правопреемстве неправомерна. В конечном итоге решением Высшего арбитражного суда Российской Федерации, оставившего в силе это решение, было установлено, что ВАО «Союзплодоимпорт» и, следовательно, ОАО «Плодовая компания» не являются правопреемниками ВВО «Союзплодоимпорт». Роспатент перерегистрировал знаки на государство в лице Минсельхоза РФ.
В 2002 году Минсельхоз учредил федеральное казенное предприятие «Союзплодоимпорт»[5], и 26 октября 2001 года права на 17 товарных знаков, включая «Stolichnaya», «Moskovskaya», «Русская» и др. были зарегистрированы на имя Российской Федерации в лице Минсельхоза России. 9 апреля 2002 года в соответствии с распоряжением Правительства РФ № 1741-р от 29 декабря 2001 года права пользования и распоряжения 17 товарными знаками, принадлежащими Российской Федерации, были переданы ФКП «Союзплодоимпорт».
С 2002 года за рубежом постоянно идут судебные процессы по возвращению марки «Столичная» и ещё нескольких известных водочных брендов под контроль ФКП «Союзплодоимпорт»