In the 1940s Bauman enlisted in the Soviet-controlled First Polish Army, working as a political instructor. He took part in the Battle of Kolberg (1945) and the Battle of Berlin. In May 1945, he was awarded the Military Cross of Valour. After World War II he became one of the Polish Army's youngest majors.