Для доставки своих товаров в Россию елисеевская фирма в 1845 г. приобрела в Голландии три специально оборудованных парусных судна: «Архангел Михаил», «Святой Николай» и «Конкордия». Позднее собственностью фирмы стал и один из лучших пароходов того времени — «Александр II». Но поскольку эта торговая «флотилия» успевала сделать за год только два рейса, Григорий Петрович стал арендовать подвалы и склады непосредственно на месте производства винодельческой продукции: в Бордо, Хересе, Опорто и на острове Мадейра. Кроме того что вино надежно сохранялось там до будущей навигации, эти места были удобными перевалочными пунктами для других «колониальных товаров».
К 1850-м гг. фирма Елисеевых завоевала мировой авторитет. Многие известные торговые дома Франции, Испании, Португалии старались установить с нею прочные связи. Не последнюю роль в их стремлении к сотрудничеству играло и то обстоятельство, что российские предприниматели, в отличие от многих других, вели расчеты в основном наличными деньгами. Обилие предложений от зарубежных поставщиков позволяло Елисеевым «делать строгий отбор среди товаров, широко браковать их и требовать от заграничных домов вин лучших урожаев».
Были случаи, когда Григорий Петрович скупал в некоторых винодельческих провинциях Франции всю продукцию одного урожая и, после выдержки и розлива вин в собственных подвалах, поставлял их в Лондон, Нью-Йорк или в те же Бордо и Опорто. Это происходило тогда, когда вина известных сортов и сроков выдержки становились на заграничных рынках большой редкостью. Таким образом, вывозя из европейских стран высококачественное сырье, Елисеев перерабатывал его в готовый продукт и с большой выгодой, теперь уже за валюту, продавал его обратно в Европу, приобретая для себя тем самым, помимо капитала, мировую популярность и высокую репутацию.
«Вина иностранные, выдержанные в их подвалах, считаются редкостью и в огромном количестве выписываются не только европейскими странами, но и Америкой», — писал поверенный Елисеевых в одном из документов в эти годы. Торговый дом братьев Елисеевых участвовал во многих международных выставках в Вене, Лондоне, Париже и, как правило, привозил награды — почетные дипломы и золотые медали.
Большие закупки товара требовали обширных складских и других производственных помещений, обеспечивающих необходимые условия его хранения и последующей переработки, не только за рубежом, но и в России. И с 1862 г. Г. П. Елисеев развернул постройку большого количества складов, подвалов и кладовых на Васильевском острове в Петербурге. Строительство заняло несколько лет. В результате фирма получила самые грандиозные помещения такого рода во всей Российской империи. Современники писали о них: «Чтобы обойти все отделения подвалов и кладовых, вникнуть в детали разнообразных приспособлений, приноровленных к громадным ежедневным отправкам, к хранению разнообразных колониальных товаров, к воспитанию и розливу вина, недостаточно и дня. Это в своем роде маленький город с сильно бьющимся пульсом живой работы».
Особенно поражали воображение очевидцев размеры винных подвалов и условия хранения, созданные в них. Помещения были высокими, вместительными, в них обеспечивался постоянный температурный режим. Каждый сорт вина хранился отдельно в условиях, соответствующих характеру его выдержки в бочках и бутылках. Здесь осуществлялась доливка бочек, осветление и фильтрование вина и переливка его в бутылки, крайне редко производилось его купажирование. Коньяки выдерживались обычно в бочках. Ежедневный розлив продукции фирмы составлял до 15 тыс. бутылок.
Хранилось в елисеевских подвалах также прованское и оливковое масло. Оно очищалось путем отстаивания в мраморных цистернах, что позволяло получать продукт более высокого качества, чем при обычном фильтровании. Особые помещения были выделены для кофейного и чайного отделений, хранения различных сортов сыра и сардин. Для торговли этими гастрономическими товарами и винами Г. П. Елисеев построил в центре Петербурга, на Невском проспекте огромный по тому времени гастроном.
