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

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

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

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

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

Пока американская контрразведка занималась расследованием деятельности «Марка», в Москве тщательно анализировали причины «провала» нелегальной резидентуры в США. По данным западных авторов, в середине пятидесятых годов прошлого века на территории главного противника у Советского Союза не было ни одного разведчика-нелегала. К тому же трое подготовленных сотрудников («Гарри», «Харт» и «Вик») по своим профессиональным и психологическим качествам изначально не были пригодны для такой работы. Так, в личном деле «Вика» содержится огромное количество записей, где указывается на его многочисленные долги во время жизни в Советском Союзе и Финляндии. Также неоднократно отмечались его многочисленные любовные похождения и алкоголизм. С таким «букетом» нарушений его вообще было нельзя выпускать за границу.

15 ноября 1957 года 55-летний «Рудольф Абель» был приговорен к тридцати годам тюремного заключения. Его американский адвокат, Джеймс Донован, был поражен «сверхъестественным спокойствием» подзащитного в тот момент, когда он услышал, что, собственно говоря, приговорен к пожизненному заключению: «Этот невозмутимый профессиональный самоконтроль слишком много для меня значил».

В тюрьме в Атланте, штат Джорджия, где «Рудольф Абель» отбывал срок тюремного заключения, он подружился с двумя другими осужденными советскими шпионами. Он играл в шахматы с Мортоном Собеллом, жена которого так и не получила 5000 долларов, присвоенных себе «Виком». Иногда «Марк» общался с Куртом Понгером (агент советской разведки с 1936 года, в 1953 году осужден «за организацию заговора с целью шпионажа во время службы в армии США в Австрии», вышел на свободу в сентябре 1962 года).