在外蒙古西北部，從薩彥嶺到唐努山之間有一處被群山所環抱的盆地，在歷史上被稱作唐努烏梁海，而今天它有一個更為人們所廣泛熟知的名字叫做圖瓦共和國，如今屬於俄羅斯。
其實在歷史漫長的時間中，這裡曾是中國的領土，而唐努烏梁海則是清朝時候對這一地區的稱呼，中國史書中的“烏良改”、唐代的“都波”以及元代的“圖巴”指的都是這一地區。
唐努烏梁海地區生活的人被稱作圖瓦人，而他們的祖先被認為是突厥人的一支，在歷史上曾經與中原地區產生過很悠久的聯繫，像中國史書中經常出現的匈奴、鮮卑、突厥等都是這一地區的統治者。雖然在歷史的記載中，這一地區最早是在唐朝的時候向中原王朝稱臣，然而其實早在漢代的時候，這個地區就曾經有漢人活動了。
公元7世紀中期，都波等部族紛紛派遣使者請求唐朝在他們的地盤上設置“唐官”，唐朝於是在此地設置了隸屬於安北都護府管轄的“堅昆都督府”，到了公元745年，回紇建立了回紇汗國之後，曾將這一地區置於自己的統治之下，還將行宮也建在了這裡，到了南宋時期，這一地區隸屬於西遼。
然而唐奴烏梁海地區正式併入中國的版圖，則要是在13世紀的元朝時期。1206年成吉思汗統一蒙古各部的時候，曾經派自己的大兒子朮赤前去征伐這一地區，加強對這一地區的控制，還在這裡設置了4個千戶，並由成吉思汗自己直接管轄。在元朝入主中原之後，這裡被稱作了益蘭州，是嶺北行省的重要組成部分。
而到了明代，這一地區先後被蒙古的瓦剌部和達延汗部先後控制，在明末清初的時候，這一地區仍然由漠北蒙古部族所控制，直到1655年，清廷冊封俄木布額爾德尼為扎薩克（就是首領），承認了和託輝特部的統治地位，順便也將唐努烏梁海地區收歸到清朝的版圖之下。
清朝時的唐努烏梁海地區面積十分廣大，可達40萬平方公里，不僅包括俄羅斯的圖瓦共和國地區，還包括阿爾泰共和國、克麥羅沃州、哈卡斯共和國等地的部分地區以及蒙古國的一個省。為了加強對這一地區的統治，清朝也設置了許多政策並進行了調整改進，1727年中俄簽訂的《布連斯奇界約》更是劃定了唐努烏梁海北部地區與俄羅斯的邊界。
而到了17世紀開始，沙俄不斷向唐努烏梁海地區派遣使者，誘惑他們投向俄國。後來沙俄又通過逼迫清政府簽訂不平等條約、進行掠奪性質的貿易、採礦以及非法移民等多種方式向唐努烏梁海地區滲透，1911年，外蒙古宣佈獨立之後，唐努烏梁海地區實際上被沙俄所控制，1913年被劃入了外蒙古的自治區域之中。1919年在中華民國的努力下，收復了這一地區。
到了1921年，唐努烏梁海更名為圖瓦共和國，在這之後，俄國雖然表示不會兼併圖瓦共和國，但並沒有放棄對這一地區的經營，到1944年，圖瓦共和國併入蘇聯，1992年蘇聯解體之後，圖瓦共和國仍隸屬於俄羅斯聯邦。直到2001年，中國才在法律上承認唐努烏梁海地區是俄羅斯的領土。