Malyshev commanded the 4th Shock Army from 30 December 1943 to the end of the war. Its troops entered the region southwest of Vitebsk by the end of 1943, where they went on the defensive. In summer 1944 the army fought in the recapture of Belorussia and the drive into the Baltics. Malyshev especially distinguished himself in his leadership of the army during the Polotsk offensive. Acting on the main direction of the 1st Baltic Front, the troops of the army broke through German fortified defenses, destroyed elements of the German 16th Army and reached the area northwest of Polotsk. In the second half of 1944 the army as part of the 2nd and 1st Baltic Fronts fought in the Rezhitsa–Dvinsk offensive, the Riga offensive, and the Memel Offensive, and subsequently blockaded the Courland Pocket until the end of the war.