Реальных кандидатов в акционеры, которые устраивали бы «Рексофт» по всему комплексу критериев, оказалось совсем немного – фактически всего два. Один из них – инвестиционный пул Baring Vostok Capital Partners и UFG («Объединенная финансовая группа»). Второй – холдинг netBridge, который создавался примерно в то же время американским инвестиционным фондом NCH и известным предпринимателем Юрием Мильнером (холдинг на тот момент уже приобрел известные ресурсы List.ru, Molotok.ru и ряд других).
Первоначально наиболее вероятным инвестором-покупателем считался netBridge, с которым «Рексофт» провел целый ряд переговоров. С холдингом даже был подписан договор о намерениях и шли обсуждения по поводу того, каким образом будут использоваться инвестиции. Однако netBridge требовал, чтобы в очень короткий промежуток времени все службы магазина в Санкт-Петербурге были закрыты и переведены в Москву, а в «Рексофте» считали, что такая поспешность негативно скажется на проекте. В результате переговоры застопорились. А в это время на сцене снова появился ru-Net Holdings, с которым прежде велись тесные переговоры, в какой-то момент зашедшие в тупик из-за разногласий сторон в оценке стоимости проекта. Однако позднее ru-Net Holdings с «Рексофтом» нашли компромисс, поэтому переговоры возобновились.
После достижения предварительных договоренностей с ru-Net Holdings (а точнее, с Baring Vostok и UFG) в рамках подготовки к заключению сделки начался процесс технической, юридической и финансовой проверки OZON.ru, который прошел достаточно быстро, поскольку к тому моменту компания существовала непродолжительное время и количество документов было небольшим.
Результаты проверки были неоднозначными, в том числе существовали опасения, что техническая база не выдержит серьезного роста и ее нужно будет полностью перестраивать. Но инвесторы верили в идею подобного проекта и надеялись, что все трудности преодолимы.
5 ноября 1999 года был подписан договор с Baring Vostok, и началась скрупулезная работа над инвестиционным договором, который в результате был подписан в Санкт-Петербурге поздним вечером 30 декабря 1999 года, буквально за несколько часов до отставки президента Ельцина. Если бы процесс подписания затянулся, проект могла ждать совершенно другая судьба.
Компания ru-Net Holdings была создана Baring Vostok Capital Partners и UFG в феврале 2000 года специально для инвестиций в Яndex и OZON.ru. Общая сумма инвестиций составляла 20,5 миллиона долларов. Фонд Baring Vostok внес половину этой суммы, а вторую половину внесли UFG и инвесторы, привлеченные этим фондом. Одним из инвесторов был Дэвид Миксер и его фонд Rex Capital Partners. Дэвид был основным партнером известного фонда США по инвестициям в телекоммуникации и технологии Columbia Capital, а также ведущим экспертом по венчурным инвестициям в Рунете (являлся членом совета директоров). Baring Vostok имел богатый опыт создания и развития российских компаний, но до этого в технологические проекты не инвестировал. На момент подготовки и заключения сделки ru-Net Holdings существовал только как идея, так что всю работу выполняли менеджеры Baring Vostok Capital Partners и UFG. Джейсон Доунс стал первым генеральным директором ru-Net Holdings сразу после создания и оставался им до апреля 2001 года. С самого начала управлением инвестициями в OZON.ru и Яndex от лица ru-Net Holdings занимались менеджеры Baring Vostok Жан-Мишель Брун и Елена Ивашенцева. Ru-Net Holdings выполнял роль холдинговой компании.