А между тем в апреле 1988 года Кузичкин позвонил в Москву жене и среди прочего попросил ее написать Генеральному секретарю ЦК КПСС М. Горбачеву письмо с просьбой пересмотреть его дело. Вторую попытку добиться пересмотра дела он предпринял в октябре 1990 года, написав народным депутатам РСФСР письмо следующего содержания:
«В феврале 1979 года в Иране произошла исламская революция. Уже в марте 1979 года в Иран начали возвращаться члены иранской коммунистической партии Туде, отсиживавшиеся многие годы в СССР и ГДР. Тогдашнее советское партийное руководство направило их в Иран в качестве троянского коня, чтобы при удобном случае иметь базу для захвата власти просоветскими силами в этой стране. Однако уже с лета 1979 года резидентуре КГБ в Тегеране стало ясно, что партия Туде не имеет никаких шансов на успех. У. нас не было сомнения в том, что партия Туде обречена в скором будущем на физическое уничтожение. Резидентура информировала об этом Центр, однако наши предупреждения были оставлены без внимания. Все объясняется тем, что действиями партии Туде руководил не КГБ, а Международный отдел ЦК КПСС.
Невообразимое, ничем не прикрытое воровство советских и партийных лидеров в советской колонии в Иране, вовлеченность в грязные дела с партией Туде, гибель ни в чем не повинных советских ребят в Афганистане, причастность, хотя бы и косвенная, к разжиганию военной истерии давили мне на душу тяжелым камнем.
Тогда, во времена брежневщины, у человека в моем положении особого выбора в методах борьбы не было. Открытое выступление против властей было бессмысленным, так как я бы оказался еще одной безымянной жертвой советского режима. И вот здесь мне пришлось избрать единственно возможный в то время путь, путь на Запад.
В 1986 году по указке из Москвы болгары дали задание члену коммунистической партии Великобритании найти и убить меня за вознаграждение в сто тысяч американских долларов. Опять все та же коммунистическая мафия в действии. И проводилась эта операция уже во времена перестройки.
Перед Россией же и русским народом я чист и невиновен и как был, так и остаюсь русским патриотом».
В августе 1991 года после ареста членов ГКЧП Кузичкин пишет президенту Б.Н. Ельцину:
«Теперь благодаря в том числе и Вашему личному героизму власть КПСС повержена навсегда, и в России наступают новые светлые времена. В этой связи, многоуважаемый Борис Николаевич, убедительно прошу Вас пересмотреть мое дело и позволить мне быть полезным гражданином новой свободной демократической России».
Как и все предыдущие обращения, это тоже осталось без ответа. В конце 1990 года в Англии вышла книга Кузичкина «Внутри КГБ», вышедшая с предисловием известного писателя Фредерика Форсайта. Книга не вызвала на Западе большого интереса, так как в ней шла речь в основном об уже известных событиях.