С этой поры Ольга начала поиски Алексеюшки, которые не оставляла всю жизнь. Из-за границы это делать было непросто и малоэффективно, и Ольга убедила мужа, чтобы он отпустил ее с молодым, подающим большие надежды бизнесменом Армандом Хаммером, сопровождая последнего в его частной поездке в СССР в качестве личного секретаря. Ольга вернулась на родину всего через три года после того, как покинула ее. В стране был НЭП, ничего, по крайней мере в Москве, не напоминало о войне и разрухе. По просьбе Ольги Хаммер на встрече с Председателем Совнаркома Лениным испросил разрешения на обратном пути проехать через Украину. С замиранием сердца Ольга смотрела, как мимо окон их комфортабельного вагона проплывают до боли знакомые хаты Гуляй-Поля. Почти на сутки удалось задержаться в Екатеринославе. Ольга побывала в местном приемнике-распределителе для беспризорных, справедливо полагая, что Алексеюшка в результате мог оказаться в одном из таких учреждений. По указанию из Москвы на месте подняли все бумаги и навели справки, но поиски мальчика по имени Алексей были тщетны. Не дала результатов и работа в центральном архиве в Киеве. Никаких следов племянника не было. Ольга покинула родину с тяжелым сердцем. На обратном пути в Париже она много встречалась с тамошними русскими эмигрантами. Среди них был и известный уже тогда писатель Алексей Толстой. Он много расспрашивал Ольгу о теперешней России. В результате они проговорили несколько часов. Рассказ об Ольгиной одиссее настолько потряс Толстого, что он испросил ее разрешения включить целиком или часть ее в книгу, которую он тогда писал. Ольга не возражала. В результате прообразом мытарств Екатерины Телегиной в плену у махновцев, только в очень смягченной форме, стал реальный эпизод из жизни Ольги Апостоловой.
Шли годы, но Ольга ни на секунду не оставляла надежды найти племянника. В мыслях она продолжала называть его Алексеюшкой, хотя тот, если, конечно, он был жив, давно стал уже взрослым человеком. Но время — вещь страшная в своей неумолимости. Постепенно с тем, как угасала надежда, снижалась и активность Ольгиных поисков. У них с Майклом родился сын. Материнство — вещь серьезная, и она надолго отвлекла Ольгу от конкретных поисков. Чтобы хоть как-то заглушить голос совести, Ольга создала специальный фонд, все назначение которого состояло в поисках племянника. В этот фонд миссис Ольга вложила практически все свои имевшиеся на тот момент личные деньги. Потом в уставе фонда появились слова"…или его наследников". Управлять делами фонда поручено было швейцарскому адвокату Полю Бернштейну, ведшему в Европе кое-какие дела Эдамсов. Родом сам Поль, то есть Павел, а до крещения Пилдес Бернштейн был из Жмеринки, из местных евреев, принявший в свое время православие ради возможности учиться в университете. Тамошние места он знал не понаслышке, что по мнению Ольги, могло быть небесполезным в поисках.