Шебаршин вспоминал, как перед отъездом в Тегеран его пригласил к себе секретарь парткома КГБ Гений Евгеньевич Агеев. До перехода в госбезопасность он был вторым секретарем иркутского горкома партии, считал, что умеет разговаривать с народом. Среди прочего строго поинтересовался:

— А в театр вы ходите?

Секретарь парткома хотел убедиться в том, что новый резидент обладает широким культурным кругозором. На этот ритуальный вопрос обыкновенно отвечали утвердительно даже те, кто поражал своих коллег необразованностью и полным отсутствием интереса к литературе и искусству. К Шебаршину, литературно одаренному человеку, это никак не относилось. Леонид Владимирович честно ответил:

— Нет, не хожу!

Секретарь парткома понимающе кивнул:

— Времени не остается.

Шебаршин игры не принял:

— Время есть. Я не люблю театр.

Гений Агеев, который со временем стал первым заместителем председателя КГБ, возмутился и отчитал Шебаршина за отсутствие интереса к культурной жизни. Более того, Агеев не успокоился, позвонил тогдашнему начальнику разведки Крючкову и просил сделать внушение тегеранскому резиденту. Что происходит в охваченном революцией Иране, куда отправлялся Шебаршин, секретарь парткома не подозревал, каким испытанием окажется эта командировка — представить себе не мог, поэтому ни деловым, ни человеческим советом помочь был не в состоянии. Но партийную бдительность проявил.

Благоразумный Крючков попросил нового резидента быть осторожнее во взаимоотношениях с «большим парткомом» КГБ.

Председатель КГБ Юрий Владимирович Андропов по-своему напутствовал Шебаршина:

— Смотри, брат, персы такой народ, что мигом могут посадить тебя в лужу. И охнуть не успеешь!

Шебаршин руководил советской разведкой в Иране в самый сложный период исламской революции. Но в Тегеране резидентура была небольшой и неэффективной. Шебаршин сразу отметил и слабость аналитической работы, и отсутствие контактов среди тех, кто способен дать важную информацию о происходящем в стране. Но тут уже почти все зависело от него самого.

Резидент — важнейший пост в разведке. Это самостоятельная должность. Конечно, он постоянно держит связь с центром, получает указания, отчитывается за каждый шаг. Тем не менее, многие решения резидент принимает на собственный страх и риск. Есть проблемы, которые ни с кем не обсудишь. Как правильно строить отношения с послом? Как поступить с оперативным работником, совершившим ошибку? Или с офицером, который потихоньку прикарманивал деньги, выделявшиеся на агента?

Работу Шебаршина в Тегеране омрачил побег в июне 1982 года сотрудника резидентуры майора Владимира Андреевича Кузичкина, завербованного британской разведкой. Кузичкин был направлен в Тегеран из управления нелегальной разведки и работал с немногочисленными нелегалами из находившейся в подполье партии Туде.

Шебаршин с женой отдыхали в ведомственном санатории, когда его подчиненный сбежал. Леониду Владимировичу пришлось прервать отдых и давать объяснения начальству. И спустя много лет Шебрашин не мог забыть эту историю, едва не сломавшую ему карьеру. В одном из интервью зло заметил:

— Мне говорили, что в Англии он стал сильно пить. Надеюсь, что он сдох.

Шебаршин прослужил в Тегеране четыре года, вернулся в Москву в феврале 1983 года. Обычно за побег подчиненного резидента сурово наказывают. Но обошлось. Симпатизировавший ему генерал Медяник посоветовал Шебаршину сидеть тихо и ждать, пока забудется побег Кузичкина. Пока что пришлось принять небольшую и незаметную должность, не подходящую для человека, который уже был резидентом в заметной стране. Несколько месяцев Шебаршин проработал заместителем начальника отдела в управлении «Р», которое обобщало опыт оперативной работы и выявляло ошибки в проведенных операциях. В управлении собрались оперативники, которые либо на чем-то прокололись, либо, как и Шебаршин, стали жертвой ухода недавнего коллеги на Запад.