Он принадлежал к той когорте государевых слуг, для которых интересы Отечества, Родины заслоняло все остальное — личное, мелочное, материальное. Про этих людей слагались песни, в которых были такие слова: «Была бы страна родная, и нету других забот!». Их отделяет непроходимый Гималайский хребет от большинства нынешних чинуш, озабоченных только мерой наполненности своего кармана и желудка.

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

Зимой 1983 года мне довелось сопровождать начальника разведки В. А. Крючкова в поездке в Афганистан. Мы уже тогда вели активные поиски мирного решения афганской проблемы. Как-то мы сидели в ночной темноте во дворе резиденции, и под далекий стрекот пулеметов и редкие разрывы мин я спросил Крючкова, каковы служебные перспективы Л. Шебаршина. «А вы почему интересуетесь этим?» — ответил он вопросом на вопрос. Я прямо сказал, что был бы рад, если бы он был назначен заместителем начальника нашего управления, где как раз был вакантным пост специалиста по так называемому «третьему миру», в странах которого много лет трудился Леонид Владимирович. «Посмотрим, подумаем», — таков был ответ начальника разведки, но вскоре после возвращения в Москву он позвонил мне и коротко бросил: «Готовьте материалы на назначение к вам Шебаршина!». Я был искренне рад. Работа в информационно-аналитическом управлении требует широкой эрудиции, умения видеть за валом фактов динамику и вектор развития событий, обладать способностью прогнозировать завтрашний день, иметь смелость докладывать руководству правду, а не щелкать каблуками в знак «Одобрямс!». Леонид Владимирович обладал всеми этими качествами. Он пришелся ко двору на новом месте. Поскольку ему часто приходилось докладывать руководству разведки материалы, подготовленные для направления в инстанции, то начальник разведки смог быстро лично убедиться в высоких деловых качествах Шебаршина. Его особенно впечатлило глубокое знание Шебаршиным проблем Ближнего и Среднего Востока, течений в исламском мире, священных книг мусульман. Ситуация в Афганистане в то время была главной головной болью для советского руководства. Крючков беспрерывно мотался между Москвой и Кабулом, а его постоянным спутником стал Л. Шебаршин. Отношения между ними крепли на деловой основе.

Тем временем дела в СССР шли через пень-колоду. Кризисные явления набирали силу и в партии, и в государстве в целом. В 1988 году сменилось руководство КГБ, вместо В. Чебрикова Председателем Комитета стал Крючков. Он долго думал о том, кого поставить во главе Первого Главного Управления (разведки), ведь руководитель главка становился по должности и заместителем Председателя КГБ.