Сүхбаатар аймгийн нутаг дэвсгэр нь 1921 оноос өмнө Халхын Сэцэн хан аймгийн Чин ван хошуу, Далай ван хошуу, Ёст бэйс хошуу, Эрх гүн хошуу, Хурц засаг хошуу, Егүзэр хутагтын шавь хошуу гэсэн 6 хошууны нутаг, 1931 онд Халхын 4 аймгийг 13 аймаг болгон өөрчлөхөд Хэнтий, Дорнод аймагт харъяалагдаж байлаа.