Шестопалов в декабре 1989 года стал руководителем Управления по борьбе с хищениями социалистической собственности (УБХСС) ГУВД Москвы. Не исключено, что именно Евдокимов способствовал занятию им этой должности, так как после возвращения из Афганистана Евдокимов был назначен на должность начальника отделения, курировавшего МВД СССР (где после возвращения из Афганистана – он был там с октября 1982 по октябрь 1984 года – служил Шестопалов).
К этому времени все кадровые решения в органах милиции стали в обязательном порядке согласовываться с кураторами из КГБ, и Евдокимов имел возможность продвигать своего приятеля Шестопалова по служебной лестнице.
Алексея Кондаурова зачастую по незнанию упрекают за его службу в 5-м управлении КГБ. И совсем немногие знают, что с 1985 по 1990 годы он состоял на службе в 9-м управлении КГБ, которое выполняло охранные функции в отношении высших должностных лиц КПСС и государства. Именно в это подразделение в конце 1970-х годов был переведен начальник 1-го отделения 7-го отдела 5-го управления КГБ Венеамин Максенков, который вскоре возглавил 2-й (контрразведывательный) отдел 9-го управления КГБ, являвшийся по сути внутренней контрразведкой. О важности этого отдела свидетельствовал тот факт, что назначение Максенкова на должность руководителя отдела рассматривалось на коллегии КГБ СССР.
В начале 1980-х годов Максенков настоял на переводе из 7-го отдела 5-го управления КГБ в возглавляемый им 2-й отдел "девятки" бывшего своего подчиненного Кондаурова. Через некоторое время Максенков был повышен в должности и стал 1-м заместителем начальника 9-го управления КГБ, а его протеже Кондауров заменил его на должности начальника 2-го отдела.
Подразделение, возглавляемое Кондауровым, осуществляло контрразведывательное обеспечение всего огромного по численности 9-го управления КГБ. Сюда входила вербовка персонала, задействованного в обслуживании охраняемых лиц: поваров-официантов и иного люда, в том числе военнослужащих Кремлевского полка и офицеров-прикрепленных, являвшихся телохранителями тех, кому была положена личная охрана. Не будет преувеличением сказать, что практически все офицеры из числа личной охраны были агентами 2-го отдела 9-го управления КГБ СССР. Это относилось и к Коржакову, в бытность его "прикрепленным" – охранником высокопоставленных лиц советского государства.
С должности начальника 2-го отдела была прямая дорога на пост первого заместителя 9-го управления КГБ и, соответственно, к генеральскому званию. Именно такой путь прошел Максенков. Однако Кондауров вынужден был из 9-го управления КГБ уйти, по его рассказам, из-за Раисы Максимовны Горбачевой, якобы заявившей, что он использует "бериевские приемы". В 1990 году Кондауров был переведен на равноценную по званию полковничью должность заместителя руководителя ЦОС КГБ СССР. В отличие от своего шефа Максенкова, Кондауров генералом тогда не стал.
Евдокимов после службы в управлении "В" ушел преподавать в Высшую школу КГБ, откуда с должности старшего преподавателя Кондауров переманил его в ЦОС на пост заместителя начальника 1-го отдела ЦОС КГБ СССР. Помню, в один из летних дней 1991 года Евдокимов пригласил в ресторан "Лазания" начальника ЦОС КГБ СССР генерала Александра Карбаинова, его первого заместителя полковника Владимира Масленникова и автора этих воспоминаний. Мы неплохо поужинали... Но в 1992 году Евдокимов из госбезопасности уволился и, по воспоминаниям Шестопалова, стал "консультантом в какой-то чеченской конторе".
Контора эта была прикрытием Лазанской организованной преступной группировки (ОПГ), которую возглавлял известный чеченский криминальный авторитет Хож Ахмед Нухаев. Название группировки было созвучно с принадлежащим ей рестораном "Лазания", том самом, в котором мы ужинали летом 1991 года. Евдокимов установил тесные связи с лидерами этой группировки как раз в период своей службы в ЦОС КГБ СССР. Он был "решальщиком" в вопросах взаимоотношений Лазанской ОПГ с правоохранительными органами.
В октябре 1992 года на праздновании дня рождения Владимира Гусинского Шестопалов познакомился с Михаилом Ходорковским и по его приглашению перешел в банк "Менатеп" (Межбанковское объединение научно-технического прогресса) на пост начальника службы безопасности банка. Летом 1993 года Шестопалов взял в "Менатеп" на должность начальника 4-го отдела службы безопасности Евдокимова. По рекомендации Евдокимова в том же 1993 году на должность заместителя начальника СБ банка Шестопалов взял Кондаурова, получившего к тому времени в ЦОС КГБ СССР звание генерал-майора.