Что касается самого этого Отдела, то новым его главой по рекомендации самого Ю. В. Андропова стал его первый заместитель Константин Викторович Русаков, которого еще в конце 1963 года он «вытащил» с посольской работы в Улан-Баторе и назначил своим заместителем. Правда, до марта 1968 года он числился только в статусе врио, поскольку Л. И. Брежнев предполагал сделать К. В. Русакова своим помощником. Однако уже в марте 1968 года генсек все же решил утвердить его полноправным заведующим этим Отделом, поскольку К. В. Русаков свободно владел польским и немецким языками.

Здесь не лишним будет заметить, что месяцем раньше аналогичная смена власти произошла и в Министерстве обороны СССР. Дело в том, что в самом конце марта 1967 года от рака поджелудочной железы скончался один из самых выдающихся советских полководцев маршал Советского Союза Родион Яковлевич Малиновский, который с октября 1957 года занимал пост министра обороны СССР. Как уверяет Р. А. Медведев, Л. И. Брежнев, который в ноябре 1964 года возглавил Совет обороны СССР, желал посадить в кресло министра обороны своего давнего соратника Дмитрия Федоровича Устинова, носившего погоны генерал-полковника еще с ноября 1944 года. Однако ряд членов Политбюро ЦК и особенно военная верхушка воспротивились этому желанию генсека[890]. В результате новым главой военного ведомства страны был назначен еще один выдающийся полководец маршал Советского Союза Андрей Антонович Гречко, который с июля 1960 года занимал пост первого заместителя министра обороны и Главкома ОВС стран ОВД. Ряд современных авторов (В. М. Легостаев[891]) связали данное назначение, как и назначение Ю. В. Андропова, с неким «усилением восточноевропейского направления советской внешней политики». Однако думается, что этот вывод во многом притянут за уши. Назначение А. А. Гречко состоялось прежде всего потому, что он в прямом смысле бок о бок с Л. И. Брежневым прошел почти всю войну, от тяжелейших оборонительных сражений и боев на Украине и Кавказе до освобождения Чехословакии, и они хорошо знали друг друга целую четверть века.

Понятно, что назначение нового министра обороны неизбежно повлекло ряд крупных перестановок в самом военном ведомстве. В том же апреле 1967 года первыми заместителями министра были назначены командующий войсками Киевского военного округа маршал Советского Союза Иван Игнатьевич Якубовский, который в начале июля возглавил и Главкомат ОВС ОВД, и генерал армии Сергей Леонидович Соколов, который пересел в новое кресло с должности командующего войсками Ленинградского военного округа. Тогда же «простым» заместителем министра был назначен еще один командующий округом, на сей раз Дальневосточным, генерал армии Иван Григорьевич Павловский, который уже в начале ноября 1967 года возглавил и воссозданный Главкомат Сухопутных войск, по глупости ликвидированный Н. С. Хрущевым во время проведения очередной армейской «реформы» в июле 1964 года. Кстати, генерал И. Г. Павловский, как и маршал А. А. Гречко, был знаком с Л. И. Брежневым еще с военной поры, когда он, будучи командиром 328-й стрелковой дивизии, вместе с ним принимал участие в Новороссийско-Таманской и Житомирско-Бердичевской наступательных операциях.