Pada tahun 1941, Salmuth telah ditugaskan ke Barisan Timur dan diberi memerintah Kor XXX. Beliau terlibat dalam Operasi Barbarossa dan mengambil bahagian dalam Pertempuran Sevastopol. Seperti kebanyakan kor Jerman di Barisan Timur, kor Salmuth melaksanakan jenayah Perintah Komisar. Pada tahun 1942, beliau dilantik sebagai pemangku Panglima Tentera Darat Ke-17 (20 April 1942 hingga 1 Jun 1942). Untuk masa yang singkat, 6 Jun 1942 hingga 15 Julai 1942, beliau diberi tugas memerintah Tentera Darat Ke-4, menggantikan bekas panglimanya, Gotthard Heinrici, yang pergi bercuti. Pada pertengahan Julai 1942 beliau diberi memerintah Tentera Darat Ke-2.