После этого Григорий Григорьевич приступил к осуществлению давно вынашиваемой идеи — созданию сети крупнейших гастрономов в столичных городах России. Помимо реконструированного им в 1898 г. отцовского магазина он открыл в Петербурге еще один, также на Невском проспекте. Этот центральный гастроном столицы был выстроен в 1904 г. архитектором Г. В. Барановским в стиле «раннего модерна» и имел даже свой собственный театральный зал на 480 мест (сейчас это Театр комедии). За ним последовали магазины на Большом и Литейном проспектах. Всего только в этом городе было открыто семь крупнейших торговых заведений.
Аналогичная торговля была организована и в Клеве. Пока не удалось установить дату, когда Елисеевы открыли там свой первый магазин. Дело в том, что они не помещали объявлений в газетах, считая, что всемирно известная фирма не нуждается в рекламе. Название «Бр. Елисеевы» говорило само за себя. Известно, что уже в конце 1880-х гг. магазин работал на Крещатике, 11, а через несколько лет был переведен в другое здание, поближе к Думской площади. А вот дата открытия гастронома на одной из красивейших и аристократических улиц города, Николаевской, известнаточно. Это произошло 16 декабря 1898 г.
Но особое внимание Г. Г. Елисеев уделял сооружению фирменного гастронома в Москве. Его выбор пал на знаменитый дом на Тверской, сооруженный в конце XVIII в. по проекту родоначальника русского классицизма Матвея Казакова. Это здание пользовалось широкой известностью у горожан, поскольку с ним были связаны имена многих выдающихся людей: Пушкина, Вяземского, Одоевского, Муравьева, Зинаиды Волконской и др. За свою долгую жизнь оно неоднократно перестраивалось и к тому времени, как на него обратил внимание Елисеев, давно уже утратило свой первоначальный облик. Григорий Григорьевич поручил реконструировать его все тому же архитектору Г. В. Барановскому, который «зашил весь дом тесом, что было для Москвы новинкой, и получился гигантский деревянный ящик, настолько плотный, что и щелочки не осталось».
Три года окружали стройку эти плотные леса, и любопытные прохожие рассказывали о ней разные небылицы. В 1903 г. леса наконец были сняты, и москвичи увидели, как писали тогда газеты, «настоящий храм чревоугодия». Полностью перестроенное огромное здание сверкало зеркальными стеклами и модной вывеской «Магазин Елисеева и погреба русских и иностранных вин». После освящения помещений владелец устроил банкет, на котором присутствовал весь цвет московского общества. Явилось, «сверкая орденами и лентами, военное начальство, штатские генералы в белых штанах и плюмажных треуголках, духовенство в дорогих лиловых рясах». Среди приглашенных находился и князь Лев Голицын, «первый знаток вин, создавший огромное виноделие Удельного ведомства и свои образцовые виноградники «Новый Свет» в Крыму и на Кавказе. Григорий Григорьевич в безукоризненно сидевшем на нем фраке, с «Владимиром» на шее и французским орденом «Почетного легиона» в петлице, сам встречал гостей» (первый орден он получил за крупное пожертвование на благотворительность, а второй — за коллекцию марочных вин на Всемирной выставке в Париже).
Что же касается самого магазина, то он поражал не столько своим богатым убранством, блеском и комфортом, сколько причудливыми сооружениями из различных, неведомых доселе в Москве товаров. Вот как описывал эту гастрономическую роскошь В. А. Гиляровский: «Горами поднимались заморские фрукты; как груда ядер высилась пирамида кокосовых орехов, с голову ребенка каждый; необъятными пудовыми кистями висели тропические бананы; перламутром отливали разноцветные обитатели морского царства — жители неведомых глубин, а над всем этим блистали электрические звезды на батареях бутылок, сверкая и отражаясь в глубоких зеркалах, вершины которых терялись в туманной высоте».
Магазины Елисеева были своеобразной революцией в торговом бизнесе. Судя по прессе того времени, нигде в Европе не было ничего подобного по размаху, комфорту, ассортименту высочайшего качества и не менее высокой культуре обслуживания. Продавцы «Елисеевского», по воспоминаниям современников, отличались «наблюдательностью, расторопностью и предупредительностью», знали вкусы клиентов и всячески старались им угодить. Они так ответственно относились к делу, что было невозможно «на гроздьях винограда найти хотя бы одну обмякшую ягодку». Руководство Товарищества постоянно заботилось о своих сотрудниках, считая их членами одной большой семьи. Практически ни одна свадьба, крестины или похороны не проходили без участия Елисеевых. Как отмечают историки, работников магазинов отлично кормили в красиво сервированных столовых, некоторые жили в елисеевских домах, а те, кто состарился и овдовел, — в елисеевских богадельнях, где жилье и питание были бесплатными. К праздникам и юбилеям служащих обязательно премировали.