Около месяца Лариса и Вадим Майоровы с детьми находились в жилом комплексе на территории советского посольства в Вашингтоне. В это время по дипломатическим каналам велась интенсивная работа, чтобы получить разрешение на отправку семьи разведчиков на Родину.
2 февраля 1972 года, в день рождения Вадима, супруги вместе с детьми вылетели в Москву. Закончилось их пятнадцатимесячное пребывание в плену у аргентинской контрразведки и ЦРУ.
Однако в Москве их встретили неласково: провал Майоровых казался совершенно необъяснимым. Руководство разведки посчитало, что он произошел по вине нелегалов. Они же настаивали на версии предательства.
После длительного служебного разбирательства Лариса и Вадим были исключены из партии, лишены наград и направлены на постоянное жительство в Калугу. Там Вадим устроился на работу в педагогический институт преподавателем английского языка, а Лариса — лаборанткой. Весной 1979 года она окончила этот институт.
Майоровы неоднократно обращались к руководству КГБ с просьбой разрешить им переехать в Москву. Этот вопрос был положительно решен только в 1983 году, когда Ю.В. Андропов стал генеральным секретарем ЦК КПСС. В апреле того же года супругам была выделена квартира в Москве, в районе Сретенки. Вадим устроился комендантом в Дом политического просвещения, который находился на Трубной площади, а Лариса — официанткой. Казалось, жизнь их окончательно наладилась, однако мысль о том, что в их провале повинен «крот», окопавшийся в аппарате советской разведки, не давала покоя.
Однажды в октябре 1990 года, придя на работу, Вадим Майоров стал просматривать еженедельник «Собеседник», где было опубликовано интервью предателя Олега Гордиевского, которое он дал собственному корреспонденту газеты в Лондоне Ольге Белан. Рассуждения иуды о том, что он якобы боролся против «тоталитарного режима», вызвали отвращение у бывшего разведчика, и он хотел уже было отбросить газету. Однако в тексте промелькнуло упоминание Дании, в которой предатель якобы работал в середине 1960-х годов.
Вадим внимательно посмотрел на помещенную в газете фотографию «иуды из Ясенева» и обомлел: это был тот самый оперработник, который выходил на явку с ними в Копенгагене в июле 1967 года, когда Вадим и Лариса с детьми ехали в отпуск на Родину. На следующий день — публикация о предателе в газете «Комсомольская правда». И снова — грубая ложь Гордиевского, который якобы протестовал своим предательством против ввода советских войск в Чехословакию. Вадим невольно вспомнил, как во время кратких встреч в Копенгагене Гордиевский старался выглядеть «ура-патриотом» нашей страны, вовсю расхваливал автомобиль «Запорожец», сравнивая его с иномарками, и говорил о том, что обязательно приобретет его.