Сүхбаатар аймгийн нутаг дэвсгэр нь 1921 оноос өмнө Халхын Сэцэн хан аймгийн Чин ван хошуу, Далай ван хошуу, Ёст бэйс хошуу, Эрх гүн хошуу, Хурц засаг хошуу, Егүзэр хутагтын шавь хошуу гэсэн 6 хошууны нутаг. 1931онд Халхын 4 аймгийг 13 аймаг болгон өөрчлөхөд Хэнтий, Дорнод аймагт харъяалагдаж байлаа. 1940-1942 оны засаг захиргааны өөрчлөлтөөр 1942 онд Жавхлант шарга аймаг шинээр байгуулагджээ. Энэ үед Дорнод аймгаас Асгат, Баяндэлгэр, Дарьганга, Дарханхаан, Жавхлант шарга, Зотол, Товч таницуулгаОнгон, Урт, Халзан, Хонгор зэрэг 10 сум, Хэнтий аймгаас Баянтэрэм, Уулбаян, Өлзийт, Түвшинширээ зэрэг 4 сум бүгд 14 сум, 125 баг, 29,2 мянган хүн ам, 850 мянган толгой мал, өвс хадах морин станц 2, нүүрсний уурхай нэг, сүү тосны завод 3-тай байгуулагдаж, Мандалын хийдийн сууринд төвлөрсөн бөгөөд аймгийн хөдөлмөрчдийн анхдугаар их хурал 1942 оны 3-р сард 74 төлөөлөгчийн бүрэлдэхүүнтэй хуралдаж аймгийн Бага хурлыг 29 гишүүн, аймгийн яамны тэргүүлэгчдийг 9 хүний бүрэлдэхүүнтэй сонгож, аймгийн даргаар Сэдэдийн Түвдэнг томилжээ.Улсын бага хурлын 1943 оны 2-р сарын 20-ны өдрийн тогтоолоор Жавхлант шарга аймгийг их жанжин Сүхбаатарын нэрэмжит болгож “Сүхбаатар аймаг” гэж нэрлэх болсон. Мөн ондоо аймгийн төвийг Баруун-Урт голын дэргэд шилжүүлэн суурьшуулж “Баруун-Урт” гэж нэрлэсэн байна. Тус аймаг нь засаг захиргааны 13 сум, 66 багтай, 60 орчим мянган хүн амтай. Хүн амын олонхи нь Халх, Дарьганга ястан бөгөөд Үзэмчин, Барга, Хуучид, Өөлд, Цахар ястан цөөнх хувийг эзэлдэг.