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.