Торжественное открытие «Магазина Елисеева и погребов русских и иностранных вин» состоялось 5 февраля 1901 года. Строительные леса были сняты только утром в день открытия, и вокруг здания собралась многочисленная публика, разглядывающая через окна ассортимент гастронома, к началу церемонии открытия полиция оттеснила уличных наблюдателей.

Однажды зимой Петр Елисеев, крепостной садовник графа Шереметева, вырастил клубнику, которой угостил графа и его гостей. Граф от избытка чувств дал Петру вольную и способствовал организации небольшой лавки по торговле вином. Петр Елисеев удачно использовал свой шанс. Очень скоро новое дело принесло хорошую прибыль, и сыновья Елисеева стали миллионерами.

Династию Елисеевых продолжил внук садовника Григорий Григорьевич Елисеев. В его руках дело пошло с еще большим размахом. В общей сумме торговые заведения Елисеевых приносили ежегодно 250 тысяч рублей дохода - по тем временам огромные деньги.

Среди многочисленных заведений им был открыт «Магазин Елисеева и погреба русских и иностранных вин» в Москве на Тверской улице. Дом, в котором обосновался магазин, был куплен у Волконских. Три года здание реконструировали.

Открытие магазина состоялось 5 февраля 1901 года. Всего в нем было пять отделов: колониально-гастрономических товаров, хрусталя Баккара, бакалейный, кондитерский и фруктовый. Кроме того, еще был винный погреб и производственные цеха.

Магазин быстро стал популярным. Москвичи покупали здесь французские трюфеля, устрицы и оливковое масло, с которыми успешно соперничали русские окорока, балыки из белой и осетровой рыбы, икра. Сортов чая, кофе и вина было так много, что покупатели терялись. А в кондитерском отделе продавались вкуснейшие пирожные из собственной пекарни.

Это был богатый роскошный магазин. Сюда приезжали на экипажах. Встречал и провожал покупателей швейцар в ливрее, помогая, выносил за дамами и кавалерами пакеты с покупками.

В советское время магазин национализировали, и он стал называться Гастроном №1, хотя неофициально москвичи продолжали называть его «Елисеевским». Считался самым знаменитым гастрономом в СССР как за местоположение, так и благодаря нехарактерно широкому товарному ассортименту. В последние годы войны стал одним из редких продовольственных магазинов с коммерческим отделом.

В начале 1980-х годов с гастрономом было связано так называемое «Елисеевское дело», в результате которого группа его работников обвинена в коррупции, а директор Соколов расстрелян по приговору суда. В 1992 году гастроном приватизирован, акции переданы трудовому коллективу, и, несмотря на невысокие коммерческие результаты, в отличие от большинства продовольственных магазинов центра Москвы, сохранил профиль.

В 2002 году акции у трудового коллектива скуплены структурами предпринимателя Якубова, новым собственником часть помещений сдано в субаренду. В 2003 году гастроном на оставшейся части площадей реставрирован и переформатирован в универсам, с 2005 года розничным оператором магазина является торговая сеть «Алые паруса».

По состоянию на 2015 год торговая площадь гастронома составляет 820 м², помещения магазина, принадлежащие городу и обремененные договорами аренды с предприятием торговли, готовятся Правительством Москвы к свободной продаже.