When Germany invaded the Soviet Union, Malinin was rushed to the front and posted as Rokossovsky's chief of staff in what remained of the 9th Mechanized Corps. Their unit took part in the Battle of Smolensk. As the 16th Army was reconstructed and Rokossovsky appointed its commander, Malinin followed him, becoming the Army's chief of staff at 19 August 1941.