Oleynikov took command of the 95th Guards Rifle Division of the army on 6 November. He led it in the operations in Right-bank Ukraine, and the Kirovograd and Uman–Botoșani offensives. For courage, valor and exemplary fulfillment of combat missions the division was awarded the Order of the Red Banner on 10 December 1943 and for the liberation of Novoukrainka and the vital railroad junction of Pomoshnaya the Order of Bogdan Khmelnitsky, 2nd class, on 29 March 1944. In late July the division and its army were withdrawn to the RVGK and relocated to the Ternopol sector, joining the 1st Ukrainian Front. In period from 21 to 29 July, the division made a 320 km march, crossed the Vistula, and occupied defensive positions on a bridgehead 60 km southwest of Sandomierz. Subsequently, the division fought in the Lvov–Sandomierz, Vistula–Oder, Sandomierz–Silesian, Upper and Lower Silesian, Berlin and Prague Offensives. For exemplary fulfillment of command tasks during the battles to break through German defenses west of Sandomierz, the division was awarded the Order of Lenin on 19 February 1945. It received the Order of Suvorov, 2nd class on 28 May for its courage in battle and breakthrough of German defenses on the Neisse and the capture of Cottbus, Lubben, Zossen, Beemets, Luckenwalde, Treuenbrietzen, Zahna, Marienfelde, Trebbin, Rangsdorf, and Keltow.