Олон Монголчуудын ажил амьдралын гараагаа эхлүүлсэн Эрхүү хот 355 жилийн өмнөх энэ өдөр байгуулагджээ. Жижиг модон цайзаас өнөөгийн Дорнод Сибирийн захиргаа, эдийн засаг, шинжлэх ухаан, соёлын төв хот болоход гурван бүтэн нэг хагас зууныг зарцуулжээ.

Ангар мөрний баруун эрэг болон Иркут голын енисейн Иаков Похабовын отряд 1661 оны долдугаар сарын 6-нд хотын үүслийг тавьсан байна. Түүний дараа 1643 онд Байгаль нуурын өмнө сууриа тавьсан байна. Энэ нь Дорнод Сибирийн олноос алба гувчуур цуглуулсны нэг хэсгээр бүтсэн юм. Эхний Яндашский цайзын захирагчаар Тувагийн удирдагч Яндаш Дорогийн бичиг хэргийн ажилтан асан Казак Василий Ездаков нэртэй нэгэн томилогдсон гэдэг.

Газар болон усан замын уулзвар дээрх таатай газар зүйн байрлал, байгалийн арвин нөөц нь хөдөө аж ахуй, аж үйлдвэр, хүн амын өсөлтийн хурдацтай хөгжлийн түлхүүр болжээ. Мөн Эрхүү нь Монгол, Хятадыг Байгалийн өмнөх нутагтай холбоход хувь нэмрээ оруулжээ.

1682 онд Эрхүү муж байгуулагдсан ба 1686 онд Эрхүү хотын статустай болсон байна. 1690 оны хоёрдугаар сарын 18-нд Эрхүүд тамга, бичиг баримт олгосон байна.