In October 1942, Andreyev was summoned to Moscow, where he received orders to lead the Far Eastern NKVD Rifle Division, then forming at Khabarovsk. In February 1943, the division was redesignated as the 102nd Far Eastern Rifle Division. The division was transported to Yelets and became part of the 70th Army. The division then marched 200 kilometers to positions southeast of Dmitrovsk-Orlovsky, in preparation for the Dmitriyev-Sevsk Offensive. The 16th and 30th Rifle Regiments attacked German positions from the night of 7–8 March, but were soon repulsed. On 27 July, the division went on the offensive as part of Operation Kutuzov. By 12 August, it had captured Dmitrovsk-Orlovsky. On 22 August the division became part of the 48th Army and transferred to the area of Pochinok-Aleshok in Oryol Oblast. Between 26 and 31 August, the division advanced towards the Desna. Between 8 and 12 September the division crossed the Desna and captured Novgorod-Seversky on 16 September. For its actions the division was given the honorific "Novgorod-Seversky" and Andreyev received the Order of Suvorov 2nd class. The division continued the advance toward Gomel, crossing the Sozh River on the night of 7–8 October and capturing a bridgehead. The division fought in the Gomel-Rechitsa Offensive. On 25 November the western outskirts of Gomel were captured by the 30th Rifle Regiment, and the rest of the city fell the next day. For its actions the division was awarded the Order of the Red Banner.