Пугачева на несколько дней задержалась с вылетом, поэтому прилетела в Тюмень несколькими днями позже. И Соловьев впервые увидел ее в кабинете 1-го секретаря Тюменского обкома ВЛКСМ. Увидел и… ничего особенного в ней, этой рыжеволосой 17-летней девчонке не нашел. Все изменилось, когда их бригада отправилась на гастроли по Иртышу и Оби на теплоходе. И когда Соловьев увидел Пугачеву на сцене, где она исполняла пять песен («Робот», «Не спорь со мной», «Как бы мне влюбиться» и др.), то тут же уловил в ней несомненный талант и обаяние. Именно после этого между ними начались романтические отношения. Вечерами они выходили на палубу и долгими часами беседовали, глядя в звездное небо. А когда они вернулись в Москву, их отношения продолжились. Соловьев даже возил ее в Звездный городок, где познакомил со своими сослуживцами, а также ввел ее в круг актеров Театра на Таганке, который был популярен в среде космонавтов. Что касается Пугачевой, то она в один из дней познакомила Соловьева со своими родителями. Тем бравый майор понравился. Из всех друзей и коллег дочери он, на их взгляд, производил самое приятное впечатление. О лучшей партии для дочери ее родители и не мечтали. Ведь космонавты (даже без пяти минут) в те годы считались подлинными героями нации. Однако мечтам родителей так и не суждено было сбыться. Соловьев в те годы был уже женат и разрушить семью ради юной певицы так и не решился. Но они на всю жизнь остались друзьями. И когда в июне 2006 года Герман Соловьев скончался, Алла Пугачева нашла возможность приехать на его похороны, которые проходили на Ваганьковском кладбище. Вот как эту церемонию описывали в газете «Жизнь» (номер от 13 июня) журналисты Ж. Дзугова и Т. Степанова:

«Алла Пугачева приехала к погосту раньше остальных. Несмотря на то что дорога была перекрыта, ее «мерседес» пустили к самым воротам. Выйдя из машины, одетая во все черное Алла Борисовна перебросилась несколькими словами со стоявшими у входа сотрудниками спецслужб и отправилась дожидаться траурного кортежа в свое авто.

Печальная процессия появилась около одиннадцати утра. Проводить Германа Александровича в последний путь собрались его родные и друзья, среди которых были актер Александр Панкратов-Черный, пародист Александр Песков, певец Влад Сташевский (чуть позже подъехал Юрий Антонов)…

Алла Борисовна вслед за остальными направилась было к церкви, куда внесли гроб с телом космонавта, но, внезапно передумав, вдруг быстро вернулась к своей машине. Примадонна явно старалась привлекать к себе как можно меньше внимания и избегала общения с кем-либо. Когда отпевание закончилось, примадонна присоединилась к вышедшей из храма толпе.

Из церкви траурная процессия направилась по центральной аллее к участку, где была приготовлена могила для космонавта. Пугачеву, шедшую позади всех, окружили грозные секьюрити. Один из них держал в руках шикарный букет из розовых роз, который позже передал Алле Борисовне.

Бросив в могилу горсть земли и положив свой букет, Пугачева молча удалилась. Гордая примадонна не хотела оплакивать свою любовь на глазах у всех и поспешила скрыться от любопытных глаз».

Судя по всему, именно это траурное событие сказалось на здоровье Пугачевой. Буквально спустя сутки после этих похорон певица легла в Национальный медико-хирургический центр имени Н. И. Пирогова к знаменитому кардиохирургу Лео Бокерия: у нее возникли проблемы с сердцем. Пришлось делать операцию. Так отразилась на сердце Пугачевой ее давняя любовь к без пяти минут космонавту.

В 1967 году в личной жизни Пугачевой произошли новые перемены: у нее случился роман со студентом Института иностранных языков Валерием Романовым. С ним она познакомилась благодаря своему брату Евгению: они с Романовым работали в одном комсомольском оперативном отряде. Валерий очень красиво ухаживал за Пугачевой: дарил ей дорогие подарки, водил в рестораны (его родители были людьми достаточно состоятельными). По словам Евгения Пугачева: «Валера и Алка общались только друг с другом. Я даже ревновал, что сестра «увела» моего товарища.».

Летом 1967-го началась очередная арабо-израильская война, в которой Советский Союз выступил на стороне арабов. Помощь заключалась в поставках оружия и предоставлении разного рода специалистов. Попал под эту компанию и Романов, которого отправили на Ближний Восток в качестве переводчика. Но прежде чем уехать, он пришел к Пугачевой, чтобы предложить ей отправиться с ним. «Ты можешь поехать со мной как моя жена, — огорошил он девушку неожиданным предложением. — В таких случаях людей расписывают в три дня». Однако Пугачева колебалась. Выходить замуж, да еще покидать страну на год-два совершенно не входило в ее планы. В итоге она отказалась от предложения своего кавалера, но пообещала его обязательно дождаться. Но обещание свое не сдержит и выйдет замуж за другого мужчину.

В апреле 1969 года Пугачева устроилась певицей и аккомпаниатором в эстрадно-цирковое училище. Произошло это случайно. В училище пришла разнарядка на Калужскую и Тамбовскую области, надо было спешно формировать бригаду и отправляться туда с концертами. Исполнителей всех жанров найти удалось достаточно быстро, и не было только певицы. Вот тут кто-то и посоветовал Михаилу Плоткину, который формировал бригаду, Аллу Пугачеву. «А кто это такая?» — спросил Плоткин. «Ну та, которая про робота поет», — последовал ответ.

Между тем Плоткин не стал сам встречаться с Пугачевой, а переадресовал эту миссию своему коллеге — преподавателю пантомимы Олегу Непомнящему. Последний вспоминает:

«Мы договорились с Аллой о встрече на следующий день, 24 апреля. Я сказал, что буду ждать ее в фойе циркового училища в час дня. По благоприобретенной привычке строжиться на студентов, я придирчиво спросил:

— Не опоздаешь?

— Нет. Я хотела бы заработать.

Слегка обескураженный таким предметным отпором, я, тем не менее не утратив педагогических интонаций, попрощался и почему-то уверовал, что моим поискам и мытарствам пришел конец.

На следующий день, по-видимому в связи с законом мировой справедливости, я сам опоздал к назначенному часу. Всего на пять минут, но мне было чрезвычайно неловко. У входа в училище я столкнулся со своим студентом Миколасом Орбакасом (1945), который тоже опаздывал непосредственно на урок, за что немедленно получил от меня разнос (23-летний Орбакас тогда учился на 4-м курсе. — Ф. Р.). Миколас извинился, ссылаясь на трудности с транспортом, прибавил шагу и немного обогнал меня…

Ждавшая меня в фойе девушка как-то пристально, со значением глянула на Орбакаса и потом смотрела на него не отрываясь. Ее поведение показалось мне немного странным, равно как и блеск ее зеленых, с бесовщинкой на дне зрачков, глаз.

Много позже выяснилось, что накануне Алла встречалась с композитором Кириллом Акимовым и поэтессой Кариной Филипповой, уповая на их помощь в формировании собственного профессионального репертуара. В конце встречи, когда все деловые вопросы были оговорены, Карина, по национальности цыганка, предложила Алле погадать:

— Будет у тебя завтра встреча в казенном доме, и первый мужчина, которого ты встретишь, станет твоим мужем.

Волею случая, первым мужчиной, которого встретила Алла, стал не я, а обогнавший меня Орбакас. Этим-то и объяснялось ее до странности пристальное внимание к его персоне…»

А вот как вспоминает о той судьбоносной встрече сам Миколас Орбакас:

«Олег Наумович Непомнящий шел с Аллой через манеж, ая на них с балкона смотрел. А в перерыве я вышел покурить. Вдруг мимо меня идет какая-то девчонка. Ничего из себя — рыжая, в черном костюмчике, в белой блузке. Рядом с ней Олег Наумович. И вот перерыв закончился. Я пошел на занятия. Смотрю: Алик (так мы звали Непомнящего) с этой девушкой заходят к нам. Ее представили: «Это певица. Будет выступать в нашей программе». Она села за рояль и спела. Нам всем безумно понравилось. Вот так мы и познакомились. А насчет будущего мужа. Может, конечно, Алле кто-то и гадал. Но с моей стороны никаких помыслов о женитьбе тогда даже не возникало. Да и она долгое время не рассказывала, что ей предсказали. Все обрастает легендами.».