В Москве внимательно следили за новыми опальными военачальниками, контролируя каждый их шаг.
За десять следующих лет Сергею Матвеевичу пришлось вновь последовательно пройти все ступеньки соответствующих воинских званий и должностей и в июле 1962 года в силу сложившихся обстоятельств (очевидно, сработали все-таки прозорливость и усилия Антонова, работавшего в это время в должности начальника штаба Объединенных Вооруженных Сил государств— участников Варшавского Договора) Штеменко — уже генерал-полковник — был назначен первым заместителем Главнокомандующего Сухопутными войсками. На должности, соответствующей тогда воинскому званию генерал армии. Но до возвращения ему этого воинского звания было еще более шести лет!
В апреле 1964 года Штеменко назначается заместителем начальника Генштаба ВС СССР, а в августе 1968-го, когда у власти находился Леонид Ильич Брежнев, он был восстановлен в воинском звании генерал армии и назначен начальником штаба Объединенных Вооруженных Сил государств — участников Варшавского Договора.
Объединенные Вооруженные Силы государств — участников Варшавского Договора с 1967 года возглавлял первый заместитель министра обороны СССР Маршал Советского Союза (в том же году ему было присвоено это звание) Иван Игнатьевич Якубовский. Который всячески препятствовал назначению Штеменко на эту должность. Ибо начальник штаба одновременно являлся и первым заместителем главнокомандующего, т.е. его самого.
Это противостояние неудивительно, его истоки следует искать в пороховые-сороковые...
В годы минувшей войны Якубовский последовательно командовал танковым полком, бригадой, был заместителем командира танкового корпуса, части и соединения которого принимали участие во многих решающих сражениях на советско-германском фронте.
Конечно, Штеменко в годы войны не являлся непосредственным начальником Якубовского, но будучи чрезвычайно принципиальным и дотошным, как и его начальник генерал Антонов, он в буквальном смысле слова щепетильно и скрупулезно исследовал сражения, проведенные советскими командирами, которые представлялись к высшим правительственным наградам и к званию Героя Советского Союза. В обоих случаях присвоения Якубовскому Золотой Звезды Штеменко обнаружил подлоги и подтасовки в представленных фактах о проведении военных операций. Естественно, Сергей Матвеевич доложил об этом Антонову. Алексей Иннокентьевич обещал подумать, а через какое-то время вновь вызвал Штеменко. И порекомендовал... не делать из этого шума.
Тогда же Штеменко понял, что какие-то неведомые ему силы оказались выше его принципиальности и справедливости, выше принципиальности и справедливости Антонова.