Первым заместителем стал Анатолий Олейников, кадровый сотрудник КГБ, который ранее работал в Московском и Пермском управлениях госбезопасности, был заместителем начальника Управления по борьбе с организованной преступностью. Исключительно трудоспособный, без амбиций, опытный, доброжелательный человек, он вскоре стал той рабочей лошадкой, которая тащила всю рутинную работу. Об этом выборе я никогда не жалел.
Другим заместителем стал Николай Шам, ранее работавший первым заместителем начальника 6-го Управления. Человек внешне медлительный, спокойный, немногословный, он привлек меня своей эрудицией, склонностью к аналитике, широким кругозором, выходившим за пределы его профессиональных обязанностей.
Последним по счету замом стал Федор Мясников, до этого работавший на должности заместителя начальника Инспекторского управления. Грамотный, интеллигентный человек. Ему была поручена вся контрразведывательная оперативная работа.
На первых порах заместителем Председателя КГБ продолжал оставаться Леонид Шебаршин, по-прежнему возглавлявший ПГУ. Он был кадровым разведчиком с большим опытом работы в странах Востока, в том числе — в Афганистане в период войны. Выдвиженец Крючкова, он тем не менее импонировал мне своей эрудицией, спокойствием, фундаментальным знанием своего дела. В путче он замешан не был, хотя как член Коллегии не мог не чувствовать ответственности за случившееся. Об этом он сам написал в конце августа в рапорте, где просил об отставке. Я попросил его продолжать работать. Но, по-видимому, это не входило в его планы. Отставка состоялась тремя неделями позже и вызвала тогда массу недоумения и сожаления в прессе, приближенной к «разведчикам». Объяснялось все просто. Это была реакция на первый демарш старых кадров шефу-непрофессионалу.
Из моего интервью газете «Комсомольская правда»:
«Почему ушел Шебаршин? Шебаршин ушел потому, что, будучи умным человеком, захотел уйти. Но заодно решил проверить, сможет ли мне диктовать. Хотя, наверное, заранее догадывался, что не сможет. И зная, чем это кончится, хотел разыграть маленькую сцену: кто начальник разведки и почему без его ведома ему назначают заместителей. Я не обязательно должен спрашивать, кого и куда назначать. Разведке свойственна корпоративность. Чужих она не любит. Это мне понятно. Но я специально назначил туда человека со стороны. Честного человека. Шебаршин должен это понять, если хотел остаться, а он попробовал сделать маленький демарш… Плохо или хорошо, но я никогда не останавливался перед теми, кто устраивает демарши. Не могу работать? Не можешь — не работай. И без обид».
Столь быстрый уход Л. Шебаршина не входил в мои планы, но и не был трагедией. В разведке, привыкшей к самостоятельности, было достаточно опытных заместителей.
Однако ситуация, сложившаяся в этот момент вокруг КГБ, о которой я скажу позже, требовала принятия немедленных шагов по выделению разведки в самостоятельное, независимое от КГБ ведомство. Шебаршин был сторонником как этой меры, так и поэтапного сокращения разведки примерно на одну треть. Поэтому его уход несколько, но только несколько, осложнял ситуацию.
Необходимо было быстро найти крупного известного политического деятеля, способного в новых условиях возглавить самостоятельное и очень важное для Союза специфическое ведомство.
Таким человеком стал Евгений Примаков. Все, от кого это зависело и с кем советовались, считали, что это наиболее подходящая кандидатура. Сам Евгений, которому претила неопределенность неоформившихся президентских структур, с желанием шел на эту работу.
Все упиралось в позицию Ельцина.
В эти дни он был далеко за пределами Москвы. Мне удалось уговорить его по телефону, и он дал согласие. Я пишу об этом не потому, что «удалось уговорить». Это не так. Ельцина не уговоришь. Дело в другом. Президент России поверил мне. Он так и сказал. Позже он сказал Е. Примакову, что для него это было непростое решение. А еще позже после личной откровенной встречи с кадрами разведки он убедился, что это был правильный выбор. Нападки на Примакова в средствах массовой информации будут продолжаться. Это неизбежно. И если он будет спокойно к этому относиться, я убежден, что его прекрасная осведомленность в области международной политики, опыт, оперативность, организаторский талант, открытый к новому аналитический ум будут способствовать выходу разведки на качественно новый уровень, отвечающий подлинным интересам России, СНГ и реалиям новых межгосударственных отношений.