Еще в конце 1949 года советское руководство, чтобы не вызывать подозрения, посоветовало Алексею обзавестись невестой или женой. Тогда он почти сразу познакомился с местной девушкой Паулиной. Их отдел только что переехал в Бразилию и располагался в Сан-Паулу.
Девушке было двадцать три года. Очень красивая и стройная мулатка. Ее мужа убили в пьяной драке в придорожном кафе около года назад. Алексей подружился с Паулиной, и через некоторое время они стали любовниками. Их связь продолжалась почти шесть лет, до отъезда Алексея в Европу.
Перед отбытием ему удалось завербовать двух бывших немецких офицеров из своего отдела, и они продолжили передавать информацию в центр. Правда, они думали, что Алексей работает на англичан. Еще около десяти лет они являлись важными информаторами советской внешней разведки. В 1952 году Алексею передали, что он награждён еще одним орденом Ленина и ему присвоено воинское звание полковника.
В июне 1955 года Алексея направили в Берлин. Он пробыл там до декабря 1955 года. Работа шла хорошо, информацию он получал неплохую, её высоко оценивало советское правительство. В Берлине он впервые обнаружил за собой «хвост». После того как он доложил об этом в Центр, ему посоветовали быть осторожнее и тщательнее проверять полученную информацию, чтобы не подсунули «дезу».
В Берлине он подыскал себе новую девушку. Её звали фрау Марта, она тоже занималась разведкой, работала в должности младшего помощника американского резидента. Алексей представился ей бывшим командиром её мужа, тот был лейтенантом Вермахта. Его звали Пауль и он воевал на Восточном фронте. Марта вышла за него замуж, когда ей было 18 лет, в июне 1944 года. Через неделю Пауля отправили на фронт, где через два месяца он погиб.
Сейчас девушке исполнилось 29 лет, а Алексею 32. Поначалу он просто зашел к ней в гости узнать, как живёт вдова его боевого товарища. Через некоторое время они легко сошлись и стали жить вместе. Свои отношения они не афишировали, ведь оба работали в разведке.
После того как Алексей заметил слежку, он несколько раз проверялся и уходил от преследователей. За ним ходили с неделю, а потом «хвост» пропал. Алексей не успокоился, несколько дней проверялся, но слежки больше не было.
Фрау Марта полюбила Алексея, по крайней мере, ему так казалось.Она очень соскучилась по любви и все свои нерастраченные чувства стала отдавать Алексею. Перед расставанием он попробовал её перевербовать, и это у него получилось. Так что, когда он снова уехал в Южную Америку, Марта тоже стала работать на советскую разведку. Правда, она тоже считала, что работает на англичан. Ей даже связного подобрали коренного англичанина.
Со своими подругами Паулиной и Мартой Алексей больше никогда не встречался. Он вернулся в Южную Америку, но уже не в Бразилию. Его перевели сначала в Боливию, а затем в Уругвай. В 1960 году он оказался в Перу. Везде его заставляли создавать новые отделы, вербовать новых людей для работы на разведку США в странах соцлагеря. Параллельно Алексей искал людей, готовых сотрудничать с внешней разведкой Советского Союза.
Неожиданно для Алексея в марте 1961 года над ним стали сгущаться тучи. Явки, резиденты и группы, которые он формировал, стали проваливаться. Когда в его номере в отеле произошел взрыв, Алексей понял, что его продали разведки некоторых стран. Они выдали получаемую от него информацию, сдав его как источник.
Его легко вычислили, ведь кроме него в полном объёме этой информацией никто не владел. КГБ арестовал больше 60% агентов, которых он лично направлял в социалистические страны. Начальство стало подозревать его в работе на два фронта. Алексей почувствовал, что обстановка накаляется. Это ощущалось во всём: в отношении сослуживцев, в холодности начальства. Он понял, что ещё день два и его арестуют. Об этом через связного он доложил в центр.