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