After
Operation Barbarossa began, Kiryukhin fulfilled the duties of the chief of the district combat training department. In late July he was appointed commander of the
324th Rifle Division, forming in
Cheboksary. In early November the division joined the
10th Army and was relocated to
Inza before being sent to the
Western Front with the army in early December. Kiryukhin led the division in the Soviet counteroffensive during the
Battle of Moscow. His division captured
Bogoroditsk during the
Tula Offensive on 15 December and fought on the approaches to
Sukhinichi, which was not captured until 29 January, during the
Kaluga Offensive. The division then fought in battles to eliminate the German bridgehead on the north bank of the
Zhizdra. Appointed deputy commander of the 16th Army in early March, Kiryukhin temporarily commanded it from 7 and 8 March after army commander Lieutenant General
Konstantin Rokossovsky was wounded during the attacks on
Duminichi and
Zhizdra. After Rokossovsky returned from the hospital, Kiryukhin resumed his role as deputy commander and in late May was appointed commander of the
9th Guards Rifle Corps, forming at
Kozelsk. In July the corps joined the
61st Army of the Western Front and fought southwest of
Bely, covering the Tula sector. Appointed commander of the
20th Army on 5 October, Kiryukhin led it in the unsuccessful attack towards
Sychyovka during
Operation Mars. Kiryukhin's army failed to break through German defenses and bogged down in the
Vazuza bridgehead. As a result, he was relieved of command on 3 December by
Georgy Zhukov, being replaced by
Mikhail Khozin. Kiryukhin was appointed deputy commander of the
29th Army. In February 1943 he accepted command of the
24th Rifle Corps, forming in Moscow. Kiryukhin commanded the corps in the
Battle of Kursk and the
Battle of the Dnieper, during which it fought as part of the
60th and
13th Armies of the
Central and
1st Ukrainian Fronts. During the
Battle of the Dnieper, the corps crossed the
Dnieper and captured a strategic bridgehead north of
Kiev. For "skillful command" of the corps in these operations, Kiryukhin was awarded the
Order of Suvorov, 2nd class on 23 September and made a
Hero of the Soviet Union on 17 October. He led the corps in the
Zhitomir–Berdichev Offensive, the
Rovno–Lutsk Offensive, the
Proskurov–Chernovitsy Offensive, and the
Lvov–Sandomierz Offensive from late 1943 to mid-1944. As a result of his performance in the Lvov-Sandomierz Offensive, Kiryukhin was relieved of command on 17 August and in September appointed deputy commander of the
38th Army. In this capacity, he participated in the
Battle of the Dukla Pass, the
Western Carpathian Offensive, the
Moravska Ostrava Offensive, and the
Prague Offensive from late 1944 to May 1945. During the Western Carpathian Offensive, Kiryukhin commanded a mobile group of the army, which captured
Nowy Sącz. == Postwar ==