In June 1943, Provalov became commander of the 16th Rifle Corps. On 25 October 1943, he was awarded the Order of the Red Banner. The corps fought in the Kerch–Eltigen Operation in November 1943. The corps then fought in battles to expand the bridgehead until March 1944. In April, it fought in the Crimean Offensive and captured Kerch, Feodosia, Alushta, Yalta, Alupka and Balaklava. On 20 April, he was awarded the Order of the Red Star for 15 years of service. On 11 May, Provalov was awarded the Order of Suvorov 1st class. At the end of May, Provalov became commander of the 31st Army's 113th Rifle Corps. He led the corps in the Vitebsk–Orsha Offensive. In July, he was transferred to command the army's 36th Rifle Corps. The corps fought in the Minsk Offensive and the Belostock Offensive during the summer. On 3 July, he was awarded the Order of Kutuzov 2nd class. On 8 July, Provalov was recommended for a second award of the title Hero of the Soviet Union by 31st Army commander Vasily Glagolev, but 3rd Belorussian Front Commander Ivan Chernyakhovsky downgraded the award to the Order of Suvorov 2nd class. In October, the corps fought in the Gumbinnen Operation.