4世纪中，拓跋鲜卑部进入黄河流域建立北魏政权，蒙古高原遂由柔然(即蠕蠕、茹茹)“转徙其地”。柔然的北面有高车(丁令)，游牧在贝加尔湖周围的被称为东部高车。
6世纪中叶，突厥在蒙古高原崛起，突厥部落和通古斯人是环贝加尔地区的主人。
安卡拉河流域是统称为乌齐骨利于的三个突厥部落的混居地，在其北部勒拿河上游是通古斯人的故乡。
7世纪中叶，中国唐朝政府正式在贝加尔湖以东地区设置了行政机构，骨利干部的玄阀州(余吾州)傍贝加尔湖，奚结部的鸡鹿州、俱罗勃部的烛龙州和解薛部的高网州在贝加尔湖东。
这是中国政府正式在贝加尔湖地区设置行政机构。
公元10世纪至12世纪前期，外贝加尔大部生活着名为《嗢娘(斡朗)改》的部族。
10世纪初，中国契丹族兴起，建立辽朝，一统治中国北部。贝加尔湖以东直到滨海地区，也在辽政权的管辖范围内。
12世纪初，辽朝统治下的女真族完颇部兴起灭辽，建立金朝，继辽统治中国北部。
贝加尔湖以东直抵滨海地区，都在金朝的管辖范围内。
中世纪蒙古史料证实，首批到达贝加尔湖两岸的蒙古部落有:伊希列斯人(埃希里戈人)、布戈加钦人(布拉加特人)和克罗人(霍林人)，以后又有一些蒙古人融合到他们之中，例如，洪戈托尔人，他们最后定居在今伊尔库茨克州阿拉尔边疆区布里亚特共和国境内的扎卡姆、通金和奥金布里亚特地区。
18世纪初，这里又融进了丛郭尔和萨尔杜勒人。
1206年(泰和六年)，铁木真称《成吉思汗》，建立政权，不久统一了贝加尔湖地区及石勒喀河流域，至此那里成了金朝属部的领地，在贝加尔湖东石勒喀河、鄂嫩河地区游牧的咀娘改(兀良哈)部也成了金朝的属部。
元世祖忽必烈定都大都后，在大漠以北的蒙古高原和贝加尔湖地区设立“岭北等处行中书省”，省治在和林，岭北等处行中书省的辖地包括贝加尔湖以东地区，达黑龙江上游、大兴安岭市北的黑龙江巡北地区，东与辽阳等处行中书省的省界邻接。
元朝政府在贝加尔湖东地区还有官牧场的设置，属中央政府的太仆寺领导。