唐努乌梁海是清政府于沙俄签订多个不平等条约，割占了包括唐努乌梁海在内的中国西北地区的大片领土。

从17世纪初，沙俄就开始计划侵占唐努乌梁海地区，1727年通过谈判，清朝和沙俄签订了《布连斯奇条约》，划定了唐努乌梁海地区北部沙宾达巴哈以东中俄国界。1860年开始沙俄于清政府先后签订了《中俄北京条约》、《中俄勘分西北界约记》、《乌里雅苏台界约》、《科布多界约》，逐步蚕食唐努乌梁海地区。

1917年沙俄爆发十月革命，趁着俄国国局动荡，北洋政府击败了俄国，并恢复了该地区的主权。但是好景不长，随着外蒙古局势严峻，北洋军队又被俄国打败，而后苏联红军又将俄国军队歼灭，该地区再次易主，被苏联掌控。并于1944年加入了苏联，苏联解体后，唐努乌梁海更名为“俄罗斯联邦图瓦共和国”。

1994年9月3日，我国与俄罗斯签订了《中俄国界西段协定》，这个时候的唐努乌梁海，正式被我国划定为俄罗斯领土。