After the German surrender, Shtemenko was among the organizers of the Victory Parade. In August 1945, he took part in the planning of the Soviet–Japanese War.