Перед ним встал естественный вопрос: что делать? По советским законам за утрату совершенно «секретных» документов его ожидал трибунал и тюремное заключение сроком до семи лет. Кузичкин не нашел в себе сил доложить о пропаже документов резиденту Шебаршину и принял решение бежать на Запад. Шебаршин в своей книге «Рука Москвы» пишет, что Кузичкин пошел на контакт с англичанами задолго до своего бегства, как минимум, в 1981 году. Сам Кузичкин опровергает это утверждение и связывает свое бегство с пропажей документов. Этой же точки зрения придерживается и О. Калугин.
Так или иначе, но, приняв решение о предательстве, Кузичкин связался с представителями СИС в Иране, которые снабдили его английским паспортом на имя Майкла Рода и поддельными документами на право выезда из Тегерана. С этими документами вечером 2 июня 1982 года он бежал из советского посольства в Тегеране и утром 3 июня пересек ирано-турецкую границу через КПП в Базаргане.
Его исчезновение вызвало панику как в тегеранской резидентуре, так и в Центре. Резидент Л. Шебаршин 5 июня был срочно отозван из отпуска, была опрошена жена Кузичкина Галина, с весны 1982 года находившаяся в Москве. Во время состоявшейся 5 июня беседы в ПГУ она сказала, что именно 2 числа говорила с мужем по телефону на житейские темы, в частности о скорой покупке дачи под Москвой. Шебаршин в срочном порядке вылетел в Тегеран, где вместе с руководством управления «С» выдвинул версию о похищении Кузичкина и его вероятной гибели. Конкретно о судьбе Кузичкина ничего не было известно до ноября 1982 года, когда англичане официально объявили о предоставлении ему политического убежища, а в Иране начался разгром партии Туде, лидеры которой активно сотрудничали с КГБ.
Надо сказать, что предательство Кузичкина не повлекло за собой обычных для ПГУ в таких случаях отставок. Так, резидент Шебаршин был отозван из Ирана в феврале 1983 года и назначен заместителем начальника отдела управления «Р» (оперативное планирование и анализ). Но уже в ноябре 1983 года он становится заместителем начальника информационно-аналитического управления ПГУ, в 1987 году — заместителем начальника ПГУ, а в 1989 году — начальником ПГУ КГБ. Сам же Кузичкин был заочно приговорен к расстрелу за измену Родине. По его словам, в 1986 году по указанию Москвы болгары поручили члену британской компартии найти и убить его за вознаграждение в 100 тысяч долларов. Сказать, так ли это на самом деле, не представляется возможным, однако в октябре 1986 года жена Кузичкина получила свидетельство о смерти мужа.