Приволжский военный округ
In June 1953 he was dismissed from the General Staff and demoted to Lieutenant General, after being accused of being an associate of Beria. In 1956 Zhukov appointed him Chief of the Military Intelligence and promoted him to Colonel General. However, Shtemenko again fell out of grace after Zhukov was removed as Defense Minister, and was demoted again to Lieutenant General in 1957. He was sent to occupy the position of deputy commander of the Volga Military District.