Проинструктированный таким образом Хейханен был доставлен на финскую границу и вновь пересек ее в багажнике автомобиля. Из Финляндии он вместе с женой Ханной отплыл на пароходе в США, куда и прибыл 20 октября 1952 года, с паспортом на имя гражданина США Юджина Маки. По прибытии в Нью-Йорк Хейханен в конце ноября установленным порядком доложил о своем прибытии на место и готовности приступить к организации своего прикрытия, в связи с чем попросил денег. Ему ответили, что время для обсуждения подобных вопросов не подошло, но позднее он получил 3 тысячи долларов через тайник.

Летом 1953 года, осмотревшись и убедившись, что он не привлек к себе внимания, Хейханен дает знак резиденту МАРКУ, что готов встретиться с ним и приступить к выполнению задания. Первая их встреча состоялась в мужской курительной комнате в театре в Нью-Йорке. В соответствии с инструкцией на Хейханене был голубой галстук в красную полоску и он курил трубку. Следует особо подчеркнуть, что Хейханен не только не знал настоящего имени МАРКА, но и не был поставлен в известность, под каким именем действует Фишер в США. После этого МАРК и ВИК периодически встречались. Во время одной из встреч Фишер передал Хейханену коротковолновый приемник, в следующий раз — зашифрованное сообщение для расшифровки, в третий — 200 долларов и поддельное свидетельство о рождении.

Помимо контактов с Фишером, Хейханен дважды встречался с Михаилом Свириным, сотрудником легальной нью-йоркской резидентуры, действовавшим под видом сотрудника секретариата ООН. Во время этих встреч Свирин передал Хейханену пакет со сфотографированными на. пленку письмами от его семьи и поздравления от руководства. Кроме того, сотрудники резидентуры ежемесячно проводили с Хейханеном зрительный контакт. Двадцать первого числа каждого месяца ему предписывалось стоять около станции метро «Проспект-парк» при выходе на Линкольн-роуд. Чтобы легче было его опознать, Хейханен всегда надевал голубой галстук в красную полоску и курил трубку.

Что же касается работы с Фишером, то Хейханен кроме периодических встреч три раза выезжал вместе с ним в Нью-Гайд-Парк (Лонг-Айленд), Атлантик-сити (Нью-Джерси) и Поукипси (штат Нью-Йорк). Целью этих поездок были поиски подходящего места для передачи радиосообщений в Москву. Однако все осмотренные ими места МАРК забраковал. Так, он отказался покупать помещение в Нью-Джерси по причине дороговизны — за него просили 15 тысяч долларов. Кроме того, МАРК посылал Хейханена в командировки. Первый раз Хейханен отправился в Куинси (штат Массачусетс), чтобы отыскать адрес местожительства некого шведского инженера-судостроителя по имени Олаф Карлсон. Уточнив адрес инженера, Хейханен доложил о нем Марку. Вторая командировка весной 1955 года была связана с определением местонахождения сержанта армии США Роя Роудса по кличке КВЕБЕК. Согласно полученным из Москвы данным Роудс должен был находиться в Ред-Банк (штат Нью-Джерси), но ни МАРК, ни ВИК его там не обнаружили. Тогда, получив из Центра сведения, что у Роудса есть родственники в штате Колорадо, Хейханен был командирован МАРКОМ в город Салиды, откуда он позвонил сестре Роудса и узнал, что КВЕБЕК находится в Таксоне (Аризона). В дальнейшем по указанию Центра дело КВЕБЕКА было передано МАРКОМ другой резидентуре.[32]

В начале 1955 года МАРК поручает Хейханену открыть магазин фотопринадлежностей. Выполняя поручение, Хейханен снимает помещение в доме № 806 по Берген-стрит в Нью-Йорке и 29 марта 1955 года подписывает договор об аренде сроком на три года. Он замазывает окна мастикой, покупает кое-какое оборудование, сваливает его в угол, но дальше этого дело не идет. Как пишет бывший начальник Фишера Д.П. Тарасов, «ВИК оказался слабым человеком. Четыре года, проведенные в Америке, оказали на него пагубное влияние. Падение ВИКА началось с малого, с обыкновенной рюмки спиртного, пристрастие к которому постепенно переросло в постоянную потребность. Вследствие этого он стал испытывать нехватку денег, залезать в карман государства, тратя на личные нужды служебные деньги. Весной 1955 года он присвоил 5000 долларов».

Подтверждает это и стенограмма допроса свидетеля Хейханена на суде:

Сумма, о которой идет речь, предназначалась Для передачи Элен Собел, жене Мортона Собеля, осужденного по делу Розенбергов. Получив от Марка деньги, Хейханен присвоил их, сказав Фишеру, что передал указанную сумму Элен и велел тратить их осмотрительно.

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

Видя дальнейшую непригодность Хейханена для работы, Фишер неоднократно ставил вопрос об отзыве ВИКА из Америки. Этот вопрос он поднимал и во время своего пребывания в отпуске в СССР в 1956 году. Центр учел требование МАРКА, и Хейханену было присвоено звание подполковника. Вот как объяснил этот факт анонимный сотрудник ПГУ: «Искали, как его вывести. И присвоили звание перед выводом из США. Бывает и. такое». Но похоже, присвоение очередного звания не успокоило Хейханена, и и декабре 1956 года он говорит МАРКУ, что за ним ведется слежка. Правда, уже во время следующей встречи в начале 1957 года Хейханен утверждает, что все обошлось. Гак или иначе, но весной 1957 года проинструктированный Фишером Хейханен отбывает в СССР в отпуск.

Двадцать четвертого апреля 1957 года Хейханен на французском лайнере «Либерте» отправляется в Европу. Он прибывает в Гавр, а оттуда в Париж, где 1 мая, следуя инструкциям, полученным от МАРКА, звонит по телефону Клебер 33–41 и говорит сотруднику советского посольства, снявшему трубку: «Могу ли я отправить через вас две посылки в СССР, не прибегая к услугам компании Мори». Это был сигнал о встрече на следующий день с сотрудником парижской резидентуры, работающим под посольской «крышей». На этой встрече был оговорен дальнейший маршрут и Хейханен попросил у него денег на дорогу, несмотря на то, что получил определенную сумму от МАРКА. Деньги ему дали частично французскими франками, частично американскими долларами. На следующий день Хейханен имел «визуальную» встречу с сотрудником посольства. По предварительной договоренности Хейханен был без шляпы и держал в руках газету. Это означало, что на следующий день он отбывает в Западный Берлин, а оттуда в Москву.

Однако на следующий день Хейханен отправился не в Западный Берлин, а в американское посольство в Париже, где заявил, что он сотрудник КГБ в звании подполковника, и попросил политического убежища. В доказательство своих слов он продемонстрировал полую монету-контейнер для микрофильмов и заявил, что работал помощником нелегального резидента КГБ в Нью-Йорке по имени МАРК. Дело о шпионе МАРКЕ передается в ФБР, сотрудники которого 6 мая сняли первый допрос с Хейханена в Париже, а еще через две недели отправили его самолетом в Нью-Йорк — ловить МАРКА. Собственно говоря, о МАРКЕ ФБР почти ничего не было известно: Хейханен не назвал ни его настоящего имени, ни имени, под которым он жил в Америке. Сообщил только, что МАРК — нелегальный резидент в звании полковника и что у него есть студия на Фултон-стрит 252.