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

К 1896 г. Григорий Григорьевич Елисеев (1858–1949) был уже опытным, весьма инициативным и энергичным предпринимателем. В отличие от бородатых, крестьянского вида предков, наследник знаменитых купцов внешне выглядел как денди. По воспоминаниям современников, это был «стройный блондин в безупречном фраке», элегантный, светлоглазый, с красивым лицом и безукоризненно светскими манерами, отличающийся тонким, острым умом, смекалкой и небывалой смелостью.

Первым делом новый хозяин решил реорганизовать фамильное предприятие. Вместе со своей женой Марией Андреевной, происходившей из знаменитого купеческого рода Дурдиных, он учредил акционерное общество «Торговое товарищество “Братья Елисеевы”» с основным капиталом в 3 млн рублей. В эту новую структуру, созданную в 1896 г. на базе семейного Торгового дома, входили на паях как учредители, так и приглашенные ими лица (например богатейший биржевик А. М. Кобылин). Таким образом, в дело удалось привлечь огромные капиталы – в первый же год работы новой фирмы ее оборот возрос до 64 млн рублей.

После этого Григорий Григорьевич приступил к осуществлению давно вынашиваемой идеи – созданию сети крупнейших гастрономов в столичных городах России. Помимо реконструированного им в 1898 г. отцовского магазина он открыл в Петербурге еще один, также на Невском проспекте. Этот центральный гастроном столицы был выстроен в 1904 г. архитектором Г. В. Барановским в стиле «раннего модерна» и имел даже свой собственный театральный зал на 480 мест (сейчас это Театр комедии). За ним последовали магазины на Большом и Литейном проспектах. Всего только в этом городе было открыто семь крупнейших торговых заведений.

Аналогичная торговля была организована и в Клеве. Пока не удалось установить дату, когда Елисеевы открыли там свой первый магазин. Дело в том, что они не помещали объявлений в газетах, считая, что всемирно известная фирма не нуждается в рекламе. Название «Бр. Елисеевы» говорило само за себя. Известно, что уже в конце 1880-х гг. магазин работал на Крещатике, 11, а через несколько лет был переведен в другое здание, поближе к Думской площади. А вот дата открытия гастронома на одной из красивейших и аристократических улиц города, Николаевской, известна точно. Это произошло 16 декабря 1898 г.

Но особое внимание Г. Г. Елисеев уделял сооружению фирменного гастронома в Москве. Его выбор пал на знаменитый дом на Тверской, сооруженный в конце XVIII в. по проекту родоначальника русского классицизма Матвея Казакова. Это здание пользовалось широкой известностью у горожан, поскольку с ним были связаны имена многих выдающихся людей: Пушкина, Вяземского, Одоевского, Муравьева, Зинаиды Волконской и др. За свою долгую жизнь оно неоднократно перестраивалось и к тому времени, как на него обратил внимание Елисеев, давно уже утратило свой первоначальный облик. Григорий Григорьевич поручил реконструировать его все тому же архитектору Г. В. Барановскому, который «зашил весь дом тесом, что было для Москвы новинкой, и получился гигантский деревянный ящик, настолько плотный, что и щелочки не осталось».