Nach seiner Genesung übernahm Tolsdorff am 1. Januar 1943 bei gleichzeitiger Beförderung zum Major das I. Bataillon des Füsilier-Regiments 22, mit dem er an den Ladoga-Schlachten im Nordabschnitt der Ostfront teilnahm. Für die Leistung seines Bataillons während der Dritten Ladoga-Schlacht erhielt er am 15. September 1943 das Eichenlaub zum Ritterkreuz. Ab dem 1. November 1943 führte er das Füsilier-Regiment 22 in der Ukraine. Während der Kämpfe südlich der westukrainischen Stadt Winniza (→ Dnepr-Karpaten-Operation) erhielt er einen Bauchschuss. Im Lazarett erreichte ihn am 1. April 1944 seine Beförderung zum Oberstleutnant.