Был у генерала армии Штеменко хороший друг — Маршал Советского Союза Берия Лаврентий Павлович. В 1952 году, почувствовав неладное, Сталин начал активно ослаблять позиции самых близких своих соратников. Основной удар — по Берии и его клану. Среди тех, по кому пришелся этот сталинский удар, оказался и генерал армии Штеменко. 17 июня 1952 года он был снят с должности начальника Генерального штаба и назначен начальником штаба Группы советских войск в Германии: с должности Маршала Советского Союза Штеменко был перемещен на должность генерал-полковника. Кроме того, он был выдворен из Москвы в дальние заграничные владения.