In August 1943, Shutov was appointed commander of the 20th Guards Tank Brigade of the 5th Guards Tank Corps. He led the brigade in the Battle of Kiev. In October the brigade was one of the first tank units into the Lyutezhsky bridgehead. The brigade began the offensive on 3 November and within a day broke through into the suburbs of Kiev. By the next day the brigade had advanced into the city itself. On 10 January 1944 Shutov received the title Hero of the Soviet Union and the Order of Lenin for his actions. On 21 February he was promoted to colonel. During the Uman–Botoșani Offensive in March and April 1944, the 20th Guards Tank Brigade was among the first to cross the Prut and advance to the Romanian border.