After
Operation Barbarossa began on 22 June 1941, Tolstikov continued to serve in the position as the division became part of the Air Force of the
Western Front. The division fought in the
Battle of Smolensk, in the
Yartsevo sector. In late August he became division commander. The division operated in the
Velikiye Luki sector, participating in the
Vyazma defensive operation in fall 1941. As division commander, he was assessed "as having organizational ability, calm in battle, hot-tempered in character, exacting to himself and subordinates" during a period when the "pilots of the division were under great stress, flying three to five combat sorties a day." From 24 November Tolstikov was acting commander of the Air Force of the
59th Army, then from January 1942 commanded the 1st Aviation Brigade of the
Reserve of the Supreme High Command. In May he was appointed commander of the 233rd Assault Aviation Division of the
1st Air Army of the
Western Front. The division supported the offensive of the front in the
Yukhnov,
Gzhatsk, and
Rzhev sectors. General
Sergei Khudyakov assessed Tolstikov as Tolstikov took command of the
9th Mixed Aviation Corps, forming in the
Millerovo area, on 15 February 1943, and was promoted to major general on 17 March. He led the corps, as part of the
17th Air Army, in the
Belgorod–Kharkov offensive operation, the
Donbas strategic offensive, the
Zaporozhye offensive, and the
Odessa Offensive, in which it supported the advancing troops and provided constant air cover. Army commander
Vladimir Sudets repeatedly praised the actions of the corps and Tolstikov. He noted that in August 1943 that the "corps' ground attack and bomber strikes against the ranks of the enemy contributed to the breakthrough of the
8th Guards Army in the area of Sukhaya Kamenka and Dolgenkaya," fulfilling all the set tasks in a "fine and excellent manner," "...especially successful work of ground attack and bomber actions of the corps for the disruption of enemy transportation from the
Donbass to the
Kharkov area..." For "successful leadership" of the corps in these operations Tolstikov was awarded the
Order of Suvorov, 2nd class. During September and October 1943, during the
Battle of the Dnieper, the corps assisted the ground troops in the elimination of the German Zaporozhye bridgehead. Tolstikov was promoted to lieutenant general on 2 August 1944. In September 1944 the 9th Mixed Aviation Corps was reorganized as the 10th Assault Aviation Corps, which Tolstikov continued to command. The corps ended the war in the
Balaton defensive operation and the
Vienna offensive. Sudets noted that Tolstikov, == Postwar ==