He was transferred to command the 56th Army (initially a separate army) in late October. The army was tasked with defending Rostov-on-Don from the north and northwest. When the German troops broke through, the army's troops were forced to retreat across the Don River. On 23 November, the army became part of the Transcaucasian Front. During the subsequent Rostov Offensive, the 9th and 56th Armies recaptured Rostov. At the end of November the army was transferred to the Southern Front. In mid-December, the army advanced to the Mius River north of Taganrog, where it switched to the defensive and fought in positional battles. In January 1942, Remezov was transferred to command the South Ural Military District. During his tenure in command of the district, he organized new and reserve units to be transferred to the active army on the frontlines, and new training units and schools were created. From April 1942 to the end of the war, Remezov led the 45th Army of the Transcaucasian Front, which covered the Turkish border and protected communications in Iran. On 22 February 1943, he was awarded the Order of Lenin.