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