Летом 1954 года Хейханен наконец-то начал работать в качестве помощника Фишера. Одно из его первых заданий состояло в том, чтобы доставить сообщение от советского агента в секретариате ООН в Нью-Йорке – французского экономиста «Оризо» (работал на советскую разведку до 1980 года, так и не был разоблачен), заложив его в тайник, выемку из которого проводила легальная резидентура в Нью-Йорке. Сообщение агента, вероятно, касалось двух американских физиков-атомщиков, с которыми он, согласно указаниям, должен был закреплять знакомство. Центр так и не получил это сообщение. По непонятной причине в Москве этому инциденту не придали значения.

Да и сам Фишер даже не догадывался, что его помощник не только хронический алкоголик, дебошир и неаккуратный человек (эпизоды с монетой и сообщением), но и еще вор и обманщик. Так, во время посещения национального парка «Медвежья гора» весной 1955 года Фишер и Хейханен спрятали 5000 долларов, которые «Вик», как предполагалось, позднее должен был доставить жене Мортона Собелла, осужденного советского агента и члена группы Розенберга, который был приговорен к тридцати годам тюремного заключения. Хейханен позднее сообщил: «Я встретился с Хелен Собелл, передал ей деньги и сказал, чтобы она тратила их осторожно». А в действительности он забрал их себе.

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

В январе 1957 года «Вик» должен был выехать в отпуск в Москву. Вначале он не мог никак себя заставить поехать, придумывая целый ряд историй для оправдания отсрочки его поездки. Сначала он сказал «Марку», что за ним по пятам ходят три человека, затем утверждал, что ФБР «сняло» его с борта лайнера, куда он заказал билет. На самом деле ФБР даже не подозревало его в работе на советскую разведку.

Ничего не подозревающий «Марк» попросил его выехать из страны как можно скорее, чтобы избежать наблюдения со стороны ФБР, и дал ему 200 долларов на расходы во время поездки.

24 апреля 1957 года Хейханен отплыл на борту лайнера во Францию. Прибыв в Париж на майские праздники, он установил контакт с легальной резидентурой и получил еще 200 долларов для завершения поездки в Москву. Через четыре дня, вместо возвращения в СССР, он пришел в американское посольство в Париже, заявив, что является офицером КГБ, и начал излагать свою историю.

Хотя в Центре до августа 1957 года не знали о предательстве «Вика», но все же в конце мая – начале июня 1957 года сообщили «Марку», что его коллега исчез во Франции, и приказали ему на всякий случай покинуть территорию США, воспользовавшись новым комплектом документов, удостоверяющих личность. Разведчик-нелегал по непонятной причине проигнорировал указание Москвы или просто не успел его выполнить. Произошедшие затем события достаточно подробно описаны в литературе. Фишер был арестован рано утром 21 июня 1957 года в отеле Нью-Йорка на 28-й Ист Стрит. Спустя два дня, в течение которых «Марк» всячески сопротивлялся следователям, он в конце концов сознался в том, что является русским, который проживает под фальшивым именем в Соединенных Штатах, и назвал в качестве своего настоящего имени имя покойного друга и коллеги по службе в органах госбезопасности Рудольфа Ивановича Абеля. Разведчик-нелегал справедливо решил, что в Центре, прочтя в американских СМИ имя умершего чекиста, сразу поймут, кого именно арестовало ФБР.