17 ноября 1943 года Сталин присвоил своему любимцу звание генерал-полковника. От первой генеральской звезды, полученной Штеменко, до третьей прошло меньше года.
В ноябре 1943 года Маршал Советского Союза Сталин встретился в Тегеране с президентом США и британским премьер-министром. Разумеется, генерал-полковник Штеменко все время находился рядом со Сталиным, чтобы держать Верховного главнокомандующего в курсе ситуации на фронтах.
В августе 1945 года командованием 1-го Дальневосточного фронта и Тихоокеанского флота была допущена ошибка, которая чуть не привела к полному крушению карьеры генерал-полковника Штеменко, создателя всех стратегических планов Красной Армии.
Готовился морской десант на Южный Сахалин и Курильские острова. План предусматривал высадку частей морской пехоты с катеров и небольших боевых кораблей — сторожевиков, тральщиков, малых охотников. После этого к захваченным пирсам должны были подойти огромные сухогрузы — те самые, которые до войны и в ходе нее из Находки и Ванино возили на Колыму и Чукотку рабсилу, колючую проволоку и вертухаев.
Прикинули большие начальники во Владивостоке и Хабаровске, что нужно высадившемуся на островах десанту в самую первую очередь. Тут двух мнений быть не могло: патроны и гранаты. А во вторую очередь? Во вторую — тяжелое оружие, которое на торпедных и сторожевых катерах не подвезешь: минометы и 45-мм пушки, мины и снаряды для них, огнеметы, чтобы выкуривать япошек из бетонных огневых точек. Ну а потом — средства разминирования и инженерное имущество; неплохо было бы на каждый остров и средства транспорта забросить: мотоциклы и американские джипы, горючку для них, средства связи для организации взаимодействия — ну и все остальное.
Как решили, так и совершили.
Подготовка десантной операции шла в глубокой тайне. Люди, занимавшиеся погрузкой оружия, боеприпасов и другого снаряжения, не могли знать планов высокого начальства — им приказали грузить, и они грузили. В строгом соответствии с приказом высокого начальства самое важное они погрузили в первую очередь. Потому морская пехота оказались под огнем японских гарнизонов только с тем небольшим запасом патронов и гранат, который бойцы несли на себе. Доблестная морская пехота вела бои с минимальным запасом патронов, без тяжелого оружия и всего прочего, что необходимо для захвата, удержания и расширения плацдармов.
Все, что было необходимо для ведения боев, все, что было погружено в первую очередь, оказалось на самом дне трюмов и сверху было завалено госпитальными палатками и кроватями-раскладушками, мешками с мукой, рисом и картошкой, бочками с огурцами и капустой, ящиками с тушенкой и сгущенкой.
Японцы сражались остервенело, потому крови русской там было пролито даже по нашим щедрым нормам сверх всякой меры. Досталось за это многим, в том числе и генерал-полковнику Штеменко. Сам он находился в Москве. Сам он эту «блистательную» операцию не готовил. Но Штеменко отвечал за все планы, и его судьба повисла на тоненькой веревочке. Лишь через несколько месяцев Сталин сменил гнев на милость.
27 апреля 1946 года Оперативное управление Генерального штаба было преобразовано в Главное оперативное управление, начальником которого оставался генерал-полковник Штеменко. 12 ноября 1948 года Штеменко был назначен начальником Генерального штаба и первым заместителем министра Вооруженных Сил. Ему было присвоено звание генерала армии, но занимал он должность Маршала Советского Союза.
Генерал армии Штеменко был самым молодым начальником Генерального штаба Вооруженных Сил СССР за всю его историю. В любой момент Сталин мог генерала армии Штеменко произвести в маршалы — занимаемая должность позволяла — но мог и не произвести. Примерами тому были два предшественника Штеменко на этом посту.
Начальнику Генерального штаба генерал-полковнику Василевскому 18 января 1943 года Сталин присвоил звание генерала армии. Прошло 29 дней, и Сталин повесил на шею Василевскому усыпанную бриллиантами звезду Маршала Советского Союза.
После Василевского на этот пост был назначен генерал армии Антонов. Он был начальником Генерального штаба на заключительном этапе войны, в самый выигрышный ее период, когда ордена и звания раздавали с особой щедростью. Однако маршалом Антонов так и не стал.
Генерал армии Штеменко мог рассчитывать как на первый вариант, так и на второй. Прошел год, второй, третий, четвертый… И вот генерал армии Штеменко уже пятый год подряд работает на маршальской должности, выполнял обязанности маршала, отдает приказы и распоряжения маршалам, но сам маршалом до сих пор не является.
Был у генерала армии Штеменко хороший друг — Маршал Советского Союза Берия Лаврентий Павлович. В 1952 году, почувствовав неладное, Сталин начал активно ослаблять позиции самых близких своих соратников. Основной удар — по Берии и его клану. Среди тех, по кому пришелся этот сталинский удар, оказался и генерал армии Штеменко. 17 июня 1952 года он был снят с должности начальника Генерального штаба и назначен начальником штаба Группы советских войск в Германии: с должности Маршала Советского Союза Штеменко был перемещен на должность генерал-полковника. Кроме того, он был выдворен из Москвы в дальние заграничные владения.