然都护府稽落州，随后撤销。辽朝属上京道管辖。元朝属齐王部，称月良兀突剌思之野。北元时属不里牙惕（布里亚特）之领地。清朝《恰克图界约》签订后，乌兰乌德周边正式归属俄罗斯。1666年由哥萨克人在此建立据点，称上乌金斯克，是苏俄内战时期远东共和国的第一座首都。
交通.西伯利亚铁路与往蒙古乌兰巴托以至中国北京铁路（K3/4次列车）的交界，2013年开通与北京的直飞航班。2016年开通至天津港的公路货运专线。