Aimaks dibināts 1941. gadā; sākotnēji tika dēvēts par Čoibalsana aimaku (Чойбалсан аймаг) par godu Mongolijas valsts vadītājam Čoibalsanam (1895-1952). Pēc Čoibalsana personības kulta atmaskošanas 1963. gadā pārdēvēts ģeogrāfiski par Austrumu aimaku. 1939. gadā aimaka dienvidaustrumos pie Halhingolas upes norisinājās Halhingolas kampaņa — bruņota sadursme starp Sarkano armiju un Mongolijas armiju no vienas puses un Japānas armiju un tās satelīta Mandžukuo armiju no otras puses.
Ģeogrāfija
Aimaks atrodas valsts ziemeļaustrumu daļā galvenokārt Herlenas upes baseinā, bet ziemeļdaļa — Uldzas baseinā. Lielāko daļu aimaka teritorijas aizņem Austrummongolijas līdzenums un tikai nelielu daļu ziemeļrietumos aizņem Erēna grēda, bet dienvidaustrumos — Lielā Hingana priekškalnes. Hohnūra ezera ieplaka aimaka ziemeļaustrumos ir valsts zemākā vieta — 552 m vjl. Aimakā atklātas naftas iegulas, iegūst urāna rūdu. Attīstīta lopkopība un lauksaimniecība.