Для закрепления легенды Хейханен был направлен в Финляндию. В июле 1949 года он был доставлен к советско-финской границе и переправлен через нее нелегально в багажнике автомобиля сотрудника разведки, работавшего представителем ТАСС в Финляндии. В соответствии с полученным заданием Хейханен должен был обосноваться в Финляндии как Юджин Маки, якобы проживающий здесь с 1943 года. В Лапландии, где он жил и работал у кузнеца, чтобы иметь возможность при случае доказать, что он действительно жил в Финляндии, он нашел двух лжесвидетелей. Одному из них он заплатил 15 тысяч, а другому 20 тысяч финских марок.
В 1950 году Хейханен переехал на юг Финляндии, и под видом Юджина Маки жил в течение двух с половиной лет в городах Тампере и Турку. В Тампере он работал на заводе по изготовлению сейфов и ремонту автомобилей. Третьего июля 1951 года он обратился в посольство США в Хельсинки с ходатайством о выдаче ему паспорта как коренному американцу для поездки в США. В посольстве Хейханен сказал, что его мать Лилиан Луома Маки была американкой (родилась в Нью-Йорке), а отец, Август, натурализованный американец, родился в Оулу в Финляндии. В отдельном документе, объясняя причины длительного пребывания за границей, Хейханен указал, что в восьмилетием возрасте он вместе со своим братом Алленом Августом и матерью приехал в Валгу в Южной Эстонии, где и жил до смерти матери в 1941 году. Он также указал, что его отец умер в марте 1933 года.
Двадцать пятого ноября 1951 года Хейханен, упрочив свое положение как Юджина Маки, женился на 27-летней финке Ханне из Силинярви. А получив 28 июля 1952 года американский паспорт, возвращается в Москву. Через границу его снова переправили в багажнике автомобиля, а в Москве поселили на конспиративной квартире. На этой квартире Хейханен провел три недели. Здесь он получил дополнительный инструктаж по работе с кодами, по зашифровке и расшифровке секретных сообщений, по технике изготовления микроточек, по специальной обработке фотопленки, после чего она становилась мягкой и свободно помещалась в контейнеры типа полой монеты или карандаша. Здесь же ему присвоили псевдоним ВИК и сообщили, что он направляется в Нью-Йорк радистом резидентуры связи и помощником нелегального резидента, действующего под псевдонимом МАРК. В письменных инструкциях, врученных Хейханену, говорилось, что по прибытии в США он получит 5 тысяч долларов для работы по организации прикрытия. В инструкции также содержалось описание трех тайников, через которые он должен был отправлять сообщения и получать задания, и двух мест для постановки сигналов. Зарплата Хейханену была определена в 400 долларов в месяц плюс 100 долларов на служебные расходы.