唐努烏梁海是清代烏梁海的三部分之一，大致位於今日俄羅斯聯邦圖瓦共和國一帶。唐努烏梁海位於外蒙古西北，北至薩彥嶺，南到唐努烏拉山脈，西到俄羅斯巴爾瑙爾東南，東到外蒙古庫蘇古爾湖以東，是一個群山環抱的狹長盆地。
唐努烏梁海地區早在中國漢代便有漢人活動痕跡，但在唐朝以前，唐努烏梁海一直先後為匈奴、鮮卑、突厥等政權的統治區域。唐代為都播地，隸屬安北都護府管轄，把其納入唐朝的管治版圖。西遼統治時稱謙謙州。元代屬嶺北行省，稱益蘭州。明代屬蒙古瓦剌部，清代稱為唐努烏梁海，為外蒙古扎薩克圖汗轄地。清末，大批俄羅斯移民進入唐努烏梁海。
1911年外蒙古獨立後，唐努烏梁海被俄羅斯帝國控制。1919年一度被中國軍隊收復。1921年，布爾什維克黨在唐努烏梁海成立“唐努-圖瓦人民共和國”，不久改名為圖瓦人民共和國，蘇聯承認其為獨立國家。1944年改稱“圖瓦蘇維埃社會主義自治共和國”，被併入蘇聯俄羅斯蘇維埃聯邦社會主義共和國。1991年蘇聯解體後，唐努烏梁海作為圖瓦共和國的一部分加入俄羅斯聯邦，隸屬於俄西伯利亞聯邦管區，面積為17萬平方公里，首府為克孜勒。
從中華民國時起，我國政府一直保留對該地區的聲索。1948年5月，中華民國駐蘇大使傅秉常照會蘇聯外交部，聲明唐努烏梁海為中華民國領土，但蘇聯方面並未理會。1972年，我國政府表示，“蘇聯在1944年吞併了我國領土唐努烏梁海，中國政府沒有承認”。其後，我國與俄羅斯於2001年簽訂的《中俄睦鄰友好合作條約》中宣佈“雙方在兩國邊界尚未協商一致的地段維持現狀”。臺灣方面則於2006年廢止蒙古盟部旗組織法，2013年說明由於“務實考量國際局勢與實際需求”，承認圖瓦共和國為俄羅斯聯邦主體之一。
根據資料稱，圖瓦人目前佔該地人口的82%（2010年人口統計）。圖瓦人系蒙古族的一支，明代稱烏梁海人，後來遷徙至唐努烏梁海地區，改稱為圖瓦或土瓦人。另一種觀點認為，圖瓦人屬於突厥人的一支，證據包括圖瓦語被公認屬於突厥語族而非蒙古語族。唐代屬鐵勒中的都波，受突厥與回紇統治，元代稱禿巴。
清朝時的唐努烏梁海不僅包含俄羅斯聯邦所屬圖瓦共和國的絕大部分，還包含今天俄羅斯的阿爾泰共和國及外蒙古的庫蘇古爾省的大部分，總面積約24萬平方公里。唐努烏梁海蒙古被編為五旗，由烏里雅蘇臺將軍直接管轄。唐努烏梁海不屬於外蒙古（喀爾喀四部），而是不設札薩克的內屬蒙古。
1860年至1911年，沙俄以探險和採礦為名，對唐努烏梁海進行殖民，引入大量俄國移民。
1912年2月，唐努旗副都統貢布多爾濟宣佈屬下三旗“獨立”，並請求俄國出兵保護。此舉遭到另外兩旗的反對。1914年7月，俄出兵吞併唐努烏梁海，並委派了俄烏梁海邊區事務專員管理當地；1915年又宣佈俄國的民法、刑法及各類法典均適用於唐努烏梁海地區。
1916年12月28日，由於俄國忙於第一次世界大戰，中華民國決定由烏里雅蘇臺佐領專員兼管唐努烏梁海事務。十月革命後，白俄殘匪竄入唐努烏梁海。1918年下半年，北京政府任命嚴式超出任唐努烏梁海佐理專員，率兵進入當地驅逐在唐努烏梁海地區的沙俄殘餘勢力，次年6月，恢復對該地區行使主權。
1921年3月，佔據庫倫的白俄殘匪侵入唐努烏梁海，7月蘇俄紅軍進入唐努烏梁海地區剿滅白俄殘匪。1921年8月14日，蘇俄在唐努烏梁海立“唐努－圖瓦人民共和國”（後改為“圖瓦人民共和國”），中國北洋政府不予承認。
1931年，中國製定公佈蒙古盟部旗組織法時，第四條第二項提到唐努烏梁海。
1941年，蘇聯指示圖瓦人民共和國參加蘇德戰爭。
1944年8月17日，圖瓦人民共和國小呼拉爾非常大會通過一個宣言，請求蘇聯接納唐努烏梁海加入。10月11日，蘇聯最高蘇維埃決定接受這一請求。10月13日，俄羅斯蘇維埃聯邦社會主義共和國最高蘇維埃主席團發佈命令，將唐努烏梁海作為一個自治州劃入俄羅斯聯邦的建制。蘇聯當時對此事秘而不宣，官方未發表聲明，塔斯社也沒有報導。直到第二次世界大戰結束以後，蘇聯兼併唐努烏梁海才為世人所知。
1945年8月，簽訂《中蘇友好同盟條約》。該約對外蒙地位做了明確規定，對唐努烏梁海問題未特別提及。1945年年底，蘇聯舉行最高蘇維埃代表選舉。10月11日，蘇聯最高蘇維埃主席團在公佈選舉區時，將唐努烏梁海列為第299選區。通過中國駐蘇大使傅秉常的調查，國民政府知道了此事，但未表態。
1948年3月17日，蘇聯廣播電臺宣佈：“圖瓦人民共和國併入俄羅斯社會主義聯邦共和國為圖瓦自治州。”
4月23日，中國國民政府國防部第二廳廳長侯騰向國民政府主席蔣介石報告了此事，並指出：唐努圖瓦共和國“原為我唐努烏梁海之西部”。唐努烏梁海“向非庫倫外蒙政府所屬，尤非蘇聯領土，前此蘇聯予以佔領，我迄無行動，此際在外交上似應明確表示，保留對蘇聯提出交涉之權利”，“以免自陷於默認之境地”。蔣介石覽後批示：“先交外交部核議，並飭國防部第二廳將民三、民九、民十五、民卅二各年蘇方對唐努進行侵略時我方所取對策詳報。”5月1日，侯騰向蔣介石呈上“蘇方歷次侵略唐努烏梁海暨我方反應各情對照表”。5月7日，中國政府通過駐蘇大使向蘇聯政府提出嚴重抗議，並聲明保留一切權利。蘇方置若罔聞，始終未予答覆。
1961年10月改名“圖瓦蘇維埃社會主義自治共和國”。
我國政府過去未正式承認唐努烏梁海的歸屬問題，據人民出版社出版的《各國概況》（人民出版社，書號17001.36，1972年3月出版）指出：“蘇聯在1944年吞併了我國領土唐努烏梁海，中國政府沒有承認”。另外，《辭海》等書籍亦作相同描述。
1994年9月3日，中華人民共和國與俄羅斯聯邦簽署了《中華人民共和國和俄羅斯聯邦關於中俄國界西段的協定》。
2001年7月16日，時任中華人民共和國主席江澤民與俄羅斯總統普京在莫斯科簽訂《中華人民共和國和俄羅斯聯邦睦鄰友好合作條約》，此條約有效期為二十年，沒有主動停止則可自動順延。根據條約第六條，“締約雙方滿意地指出，相互沒有領土要求，決心並積極致力於將兩國邊界建設成為永久和平、世代友好的邊界。締約雙方遵循領土和國界不可侵犯的國際法原則，嚴格遵守兩國間的國界。締約雙方根據一九九一年五月十六日《中華人民共和國和蘇維埃社會主義共和國聯盟關於中蘇國界東段的協定》繼續就解決中俄尚未協商一致地段的邊界線走向問題進行談判。在這些問題解決之前，雙方在兩國邊界尚未協商一致的地段維持現狀。但是該條約沒有決定唐努烏梁海的最終歸屬。
一轉眼，20年時間也快過去，不知道我們是否還有能力開啟新一輪談判，重新討論唐努烏梁海的歸宿。
