北宋时属辖嘎斯地，南宋时属西辽政权，称谦谦州。
元朝时属岭北行省，称益兰州。
明代属蒙古瓦剌部（当时的兀良哈部还远在石勒喀河流域）。
清代才被称为唐努乌梁海，为外蒙古扎萨克图汗辖地。根据1727年《布连斯奇条约》规定，中俄在此以萨彦岭为界。清政府在此地设置5旗46佐领，归乌里雅苏台将军管辖。
沙俄从17世纪开始，一直妄图吞并我包括唐努乌梁海的蒙古地区，但直到19世纪中叶，由于大清王朝的强大，它的侵略和吞并阴谋都未能得逞。作为边界条约的一部分，《布连斯奇条约》基本上是一个平等条约，它规定了中俄（俄国人称为"俄清"）中段边界的走向。
