Работу Шебаршина в Тегеране омрачил побег в июне 1982 года сотрудника резидентуры майора Владимира Андреевича Кузичкина, завербованного британской разведкой. Кузичкин был направлен в Тегеран из управления нелегальной разведки и работал с немногочисленными нелегалами из находившейся в подполье партии Туде.
Шебаршин с женой отдыхали в ведомственном санатории, когда его подчиненный сбежал. Леониду Владимировичу пришлось прервать отдых и давать объяснения начальству. И спустя много лет Шебраршин не мог забыть эту историю, едва не сломавшую ему карьеру. В одном из интервью зло заметил:
– Мне говорили, что в Англии он стал сильно пить. Надеюсь, что он сдох.
Шебаршин прослужил в Тегеране четыре года, вернулся в Москву в феврале 1983 года. Обычно за побег подчиненного резидента сурово наказывают. Но обошлось. Симпатизировавший ему генерал Медяник посоветовал Шебаршину сидеть тихо и ждать, пока забудется побег Кузичкина. Пока что пришлось принять небольшую и незаметную должность, не подходящую для человека, который уже был резидентом в заметной стране. Несколько месяцев Шебаршин проработал заместителем начальника отдела в управлении «Р», которое обобщало опыт оперативной работы и выявляло ошибки в проведенных операциях. В управлении собрались оперативники, которые либо на чем-то прокололись, либо, как и Шебаршин, стали жертвой ухода недавнего коллеги на Запад.
Осенью 1983 года Шебаршина пригласил к себе начальник информационной службы первого главного управления генерал Николай Сергеевич Леонов, чья карьера в разведке сложилась благодаря тому, что он когда-то познакомился с молодым Раулем Кастро, который вскоре стал вторым человеком на Кубе.
– Предлагаю должность заместителя, – сказал Леонов. – Вам дается шанс проявить себя. Считайте, что работа у нас будет как бы испытанием для вас.
Шебаршину тон разговора не понравился, но предложение он принял с удовольствием. Информационную службу вскоре повысили в статусе, преобразовали в управление. Так что и Шебаршин из заместителей начальника отдела стал замначальника управления. Он занимался афганскими делами. Летал в Кабул вместе с Крючковым, который обратил внимание на толкового молодого человека. В 1986 году они с Крючковым исполнили весьма деликатную миссию – заставили Бабрака Кармаля отказаться от власти и посадили в кресло хозяина Афганистана бывшего начальника госбезопасности Наджибуллу.
В апреле 1987 года ушел на пенсию по возрасту генерал-майор Яков Прокофьевич Медяник. Крючков сделал Шебаршина своим заместителем, отвечавшим