Кузичкин предложение принимает и в течение года проходит обучение в разведшколе ПГУ. В 1976 году он получает назначение в управление «С» ПГУ и приступает к работе во 2-м отделе управления.[72] После года работы в Центре Кузичкина, как специалиста по Среднему Востоку, направляют в Иран. Летом 1977 года он прибывает в Тегеран вместе с женой Галиной Колосовой, где работает по линии «Н» (поддержка нелегалов) под прикрытием должности вице-консула.
Поначалу спокойная обстановка в Иране в декабре 1978 года резко изменилась. В стране начала активно действовать оппозиция шахскому режиму, во главе которой стоял еще мало известный тогда аятолла[73] Хомейни, находившийся в эмиграции в Ираке. Накал борьбы стремительно нарастал, в январе 1979 года шах бежал из страны и к власти пришел Хомейни, крайне нетерпимо относившийся как к Западу, так и к СССР. Это не замедлило сказаться на оперативной работе резидентуры КГБ. Так, в апреле 1979 года в результате непродуманных действий и.о. резидента Г. Казанкина была разгромлена агентура в Организации модждхедов иранского народа (ОМИН) и выслан из страны сотрудник резидентуры Фисенко.
Исламская революция в Иране с благословения Хомейни стала набирать обороты, и в ноябре 1979 года приверженцы Хомейни напали на здание американского посольства в Тегеране и захватили заложников. Не заставило себя ждать и нападение на посольство СССР. Оно произошло 1 января 1980 года и было неожиданным. Не зная после случая с американцами как следует расценивать эту акцию, посол и резиденты КГБ и ГРУ на всякий случай решили уничтожить секретную документацию. К счастью, нападение ограничилось разгромом комендатуры посольства и было остановлено стражами революции. Однако сама ситуация высветила недостатки как в организации защиты зданий посольства, так и в порядке уничтожения секретной документации. По распоряжению резидента КГБ Л.B. Шебаршина все документы резидентуры в дальнейшем были всегда готовы на всякий случай к уничтожению. Кузичкин, отвечавший за связь с нелегалами, по согласованию с Шебаршиным спрятал свою документацию о нелегалах и способах связи с ними в тайнике, известном только ему и резиденту.[74]
Вообще, работа Кузичкина в Иране всеми признавалась успешной. Ему удалось обзавестись агентом на некой важном объекте, в оперативной работе провалов у него не было. За 6 лет пребывания в Иране он дважды повышался в звании и в 1982 году был уже майором. Во время последнего отпуска в Москве после встречи с начальником управления «С» ПГУ Ю. Дроздовым он был официально назначен начальником линии «Н» тегеранской резидентуры. Весной 1982 года советско-иранские отношения начали постепенно улучшаться. Из Москвы пришло сообщение о предстоящем приезде в Тегеран комиссии ПГУ, в задачу которой, помимо всего прочего, входила проверка состояния секретного делопроизводства. В этой обстановке Кузичкин решил изъять из тайника секретные документы, но, к своему ужасу, на месте их не обнаружил.