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