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