唐努烏梁海原來是外蒙古的一部份，它分布的地域大體上位于西伯利亞南部葉尼塞河上遊，地處外蒙古西北部、西伯利亞以南，北靠薩彥嶺，南抵唐努山，是位于兩山之間的狹長地帶，南北距離爲420公裏，東西距離630公裏，總面積近20萬平方公裏。6--8世紀時圖瓦屬突厥汗國，後被回人殲滅了。9世紀時吉爾吉斯人又趕走了回人。13世紀時成吉思汗占領了此地，從13世紀開始就屬于中國，1819年歸滿洲人統治，1914年被劃入俄羅斯的保護國。清代稱爲唐努烏梁海，設佐領四十八，分隸外蒙的烏裏雅蘇台的定邊左副将軍、哲布尊丹巴大活佛及劄薩克圖、三音諾顔兩部。
1860年至1911年，沙俄以“探險”和“采礦”爲名，對唐努烏梁海進行殖民，引入大量俄國移民，爲唐努烏梁海發展經濟。同治三年，中俄簽訂《塔城條約》（即《中俄勘分西北界約》），被割去唐努烏梁海西北部十佐領之地。1912年，沙俄乘外蒙古企圖獨立之機，直接吞并唐努烏梁海。1916年12月28日，由于俄國忙于第一次世界大戰，中華民國決定由烏裏雅蘇台佐領專員兼管唐努烏梁海事務，恢複對該地區行使主權。1918年－1919年，沙俄被蘇聯共chan黨推翻，中華民國派兵驅逐盤踞在唐努烏梁海地區的沙俄殘餘勢力，乘機取回唐努烏梁海。1920年，唐努烏梁海并入蘇聯并被統治至今。當時總人口約有20萬，大多數居民都集中在山地之間的盆地和河谷中。俄羅斯人及說俄羅斯語的居民居住密集，主要集中在首府克孜勒城（約有51000人）。主要民族包括圖瓦族（77%）、俄羅斯族（20。1%)，還有少量科米族和哈卡斯族，男女比例爲1：1。108。
圖瓦人系蒙古族的一支，其族源主要有兩方面，一個是鐵勒--突厥，另一個是鮮卑--蒙古。元、明代稱兀良哈人，清朝譯爲“烏梁海”，這也是圖瓦人的另一個源頭。後來遷徙至唐努烏梁海地區，改稱爲圖瓦或土瓦人。另一種觀點認爲，圖瓦人屬于突厥人的一支，證據包括圖瓦語被公認屬于突厥語族而非蒙古語族。
圖瓦族分爲兩種類型，一種是山地--平原的畜牧業者（西部圖瓦人）和高山森林中的狩鹿者（東部圖瓦人）。他們按以前的方式生活：販鹽、遊牧，放牧和狩獵便是他們的傳統職業。自17世紀以來，圖瓦人一直處于不斷成長的俄羅斯文化影響之下。圖瓦人的傳統社會結構是建立在宗族制度的基礎上的，他們的傳統宗教信仰是一種黃教和喇嘛教糅雜在一起的産物，所以他們主要是喇嘛教徒和薩滿教信徒。
其首府克孜勒建于1914年，1926年蘇俄占領後改現名，城名是“紅色”的意思。它位于大小葉尼塞河彙合處，南部與蒙古接壤。爲唐努烏梁海地區最北端的城市。當時人口約有6萬，主要的人口都是來自蒙古。
不乘此時完成解放蒙古全境的壯舉更待何時？于是張漢卿以郭松齡留守庫倫進行政治、軍事、經濟改革，親率張誠德騎兵旅主力和戢翼翹所率的特戰旅一團一道沿鄂爾渾河西進，跨越庫蘇古爾湖，在克孜勒大敗沙俄殘餘勢力，收複中東部三十六佐領。由于北方蘇俄軍隊正與白俄軍作戰，騎兵旅一部揮兵西北，沒遇到多少抵抗，輕松恢複了西北十佐領地盤。
本來少許流寇，用不着少帥親自領兵，而且是重兵。張漢卿卻有另一層意思：都說塞北苦寒之地，前生在國内網站資料上說唐努烏梁海爲不毛之地，他有些不信：老毛子這麽精明的民族，會不計死活地非要賴着這所謂的“不毛之地”？看遠東、庫頁島、貝加爾湖兩岸和伊塞克湖、巴爾喀什湖等，哪裏不是好得不能再好的好地方？
當然少帥還有另外一個重要任務，那就是親自與尚在漠北的“奉情局”局長高紀毅會面，商讨那件能給奉系發展帶來巨大動力的大事。隻是這件事情仍處于絕密狀态中，包括張誠德在内的将領們均不知情。他們還真以爲少帥是想親臨考察北疆風水，這樣在宣傳上可以大肆渲染，以在青史留名呢。
由南打到北，所到之處，亞歐兩地風俗由住所即清晰可辨：傳統居處有毛氈圓頂帳篷，系幹草原各部落所習用者；還有錐狀樹皮帳篷，則是西伯利亞居民的平常住處。
世世代代在此地勞作的當地人，對“王師”、“政府”的概念極爲淡泊，不少人還停留在滿清的認識上。他們像看風景一樣圍觀着騎兵旅的官兵們，奇怪于這些沒有辮子的漢人們，對整齊劃一的軍馬贊歎有加：他們也是訓馬的好手，除了當年哥薩克騎兵攻進此地時看見過這麽彪悍的馬之外，自己祖輩可沒能有這種手藝。
唐努烏梁海主要以農業爲主，同時又蘊含着豐富的礦藏：有有色金屬、稀土、石煤、石棉、鐵礦、金、汞及各種建築材料。因爲大多數的河流流經高山，所以水力資源豐富（預計達8千兆瓦），此外還有50多個含碳酸鹽的溫泉。東北部木材資源也極爲豐富，總儲量達1億立方米。
經過實地考證，張漢卿将全地域分爲3個基本經濟區：以克勒孜爲中心區——人口最密集，包括克孜爾、阿克多武拉克、柴旦；南部河流多，可以作爲重要的農業畜牧業區；東北區适合于做木材加工、狩鹿及漁業區。一路走來，遍是荒山大漠、一棵樹苗都看不到，突然在這裏看到這麽多茂密的樹和數不清彎彎曲曲水流充足的河流，心下不由得感慨萬端：還是老毛子精明啊！
他暗暗立下了決心，這唐努烏梁海不但打得下來，還要好好守住。偌大的蒙古，隻能做爲中國大陸的戰略緩沖。守住了唐努烏梁海，就像插在俄國心髒上的一把尖刀，等将來中國強大了，蘇俄是不是也要在他們的地盤上劃出一塊地方作爲他們的戰略緩沖呢？
奉張漢卿令，改克孜勒爲唐努城，在距唐努城二百公裏處擴充居民區爲西圖瓦城，在東北角建北圖瓦城，在南部葉塞尼河畔建南圖瓦城。以“安蒙軍”騎兵旅唐聚武團分兵駐守，一邊電令蒙古省政府派出蒙族行政人員及一部分人民黨幹部入唐努，進行唐努建設。
因另要安撫科爾沁等部，張誠德将電台一部，交唐聚武駐唐努城，以方便與庫倫聯系。自己率兵南下，沿科布多、烏裏雅蘇台一路返回，在鄂爾渾河源頭還大張旗鼓動地會晤了贊同蒙古回歸中央的車車爾勒格盟諸王公。不過當這些蒙古王公淚眼婆娑地想目睹少帥的風采時，張誠德遺憾地通知他們，由于操勞過度，少帥卧病在身不便見客。而自己根據張漢卿之前所計劃的蒙古戰略，已抹兵砺馬，準備在西北有大動作了，因此不便久留。少帥對諸王公的盛情非常感動，也稱贊了他們心向王化的決定。
由于之前的奉皖多有龌龊，而直系又蠢蠢欲動。爲分化直奉，緩和中央政府先前在“五四運動”中所撤“東三省巡閱使”的不良後果，此戰後，中央借機對張作霖封賞頗豐：“以張作霖爲蒙疆經略使，所有一切剿撫計劃，付以全權，便宜行事。其熱河、綏遠、察哈爾各…都統…一并歸該經略使節制。…”實際上承認了奉軍對關外四地區的軍事占領，張作霖得意非凡。