由於國內外敵人的共同破壞，蘇維埃國家陷入了混亂和不安之中。在這樣的情況下，交通運輸條件也開始惡化了。東去的旅途非常困難，火車站台上擠滿了形形色色的人，有從前線歸來的士兵，也有東去的政工人員，還有農民和投機商。火車站的秩序讓人感到頭痛，每當一輛火車剛剛開過來，亂哄哄的人群一擁而上，越擠越上不去，越上不去越擠，這樣惡性循環，本來不需要多長時間的事得半個小時才能上完。爭吵、謾罵聲不斷，車廂裏、過道上也站滿了人，車上有許多到東部去保衛革命的人，人們默默地為他們讓出位子。圖哈切夫斯基也站在過道裏。一位40歲左右的人給他讓了位子。圖哈切夫斯基謙讓了一會兒，被推到座位上。圖哈切夫斯基很厭煩這種沉悶的旅行。還好，對麵座位上也有一位軍官，年齡和他相仿，圖哈切夫斯基開始和他攀談起來。原來他也在武備中學讀過書，是圖哈切夫斯基的校友。於是他們倆找到了共同的話題。時間好打發了一些。當巡邏人員來檢查圖哈切夫斯基的證件時，他不聲不響地拿出1918年6月份簽發的命令：
“茲介紹莫斯科地區軍事委員圖哈切夫斯去東方戰線總司令穆拉維約夫處從事組建和指揮紅軍高級兵團的特殊使命。”
除了這份命令外，莫斯科軍區司令部給穆拉維約夫的一封信裏還指出，全俄中央執委會認為，圖哈切夫斯基是為數不多的共產黨員軍事專家，應當委以前線最重要、最負責的職務。有了這些證件使得圖哈切夫斯基順利乘上了火車。他一共坐了7天多的火車。在這段時間裏，他有很多的時間考慮東方戰線即將麵臨的問題，認真思考怎樣才能把黨交給他的工作做好。他意識到蘇維埃最重要的任務是建立大規模的正規軍。他的看法與布爾什維克黨的主張不謀而合。從1918年春天起，布爾什維克黨就開始采取一係列重大步驟。1918年3月4日成立了最高革命軍事委員會，以便於加強軍隊和指揮軍隊，又於5月29日作出決議，實行義務兵役製。1918年7月10日，全俄第5次蘇維埃代表大會通過了建設紅軍的決議，全民接受軍事教育的決議，還規定了必須履行義務兵役製，提出了廣泛地吸收舊軍事專家參加紅軍的問題。
布爾什維克黨為什麼這樣迫切地需要吸收舊軍事專家呢？這和當時的主要任務有關。蘇維埃無產階級政權國家不僅需要大規模的軍隊，而且這支軍隊必須是訓練有素、紀律嚴明和有戰鬥力的軍隊，否則怎樣去對付國內外敵人的大規模的進攻呢？布爾什維克黨內軍事專家遠遠不夠，十月革命前隻有從準尉到大尉的軍官不足100名，而且這些人軍事知識有限。十月革命勝利之初，誰也不清楚執政黨該怎樣去建設新軍隊，來完成抵禦國內外大敵的重要使命。然而戰爭的嚴峻形勢使布爾什維克黨的部分領導人已經清醒地認識到，不使用舊軍事專家無法在短期內組成能抵禦國內外敵人的數百萬大軍。
列寧堅持吸收舊軍事專家參加紅軍建設的主張，在黨內阻力很大。1918年秋天，他就遇到了來自斯大林、伏羅希洛夫和米寧的非難，他們都是剛剛組建的南方戰線革命軍事委員會成員，他們聯合要求解除南方戰線司令員色京的職務，僅僅因為他是舊軍隊的將軍。列寧對此非常生氣，堅持由色京、梅霍諾申和列格蘭組成南方戰線革命軍事委員會，將斯大林調離開。
對於舊軍事專家們的不信任，後來也不斷地反映出來，如有些不信任舊軍事專家的人居然組成了公開的“軍事反對派”，他們言及舊軍事專家的思想弊端，如讓他們指揮軍隊，有朝一日會聯合反叛，就是不反叛也會把軍隊搞得一塌糊塗，失去戰鬥力，導致黨的失敗。黨的第8次代表大會譴責了“軍事反對派”，列寧指出“軍事反對派”提倡的集體指揮，是向遊擊習氣的倒退。他強調指出：“現在，首要的是應當有一支正規化的軍隊，必須建成一支有軍事專家的正規化的軍隊。”
吸收舊軍事專家參加紅軍的決議受到了舊軍官的衷心擁護，國內戰爭期間有近8000名舊軍官誌願加入紅軍，還有約5萬名舊軍官經過動員後也加入了紅軍，上麵提到的這些人中有近500人曾是總參謀部軍官。有很多舊軍官有著高度的愛國主義熱情，忠誠地捍衛蘇維埃政權，甚至寧死不渝。舉個例子，落入白軍手中的原來沙皇軍隊將軍阿·普·尼古拉耶夫、阿·夫·斯坦凱維奇，由於拒絕為白軍效力，均被處死。如果說，蘇維埃共和國軍隊中有20萬名指揮官，舊軍事專家就占了1/4以上，其中有擔任總司令的伊·伊·瓦采季斯和斯·斯·加緬涅夫，指揮方麵軍和集團軍的阿·伊·葉戈羅夫、圖哈切夫斯基、伊·普·烏鮑列維奇、伊·夫·費季科、爾·普·艾德曼等人。
在國內外敵人的共同武裝幹涉下，黨內必須團結一致，共同對付致蘇維埃於死地的敵人，才可能擊敗敵人，維護新生的蘇維埃政權。然而黨內圍繞吸收舊軍事專家，圍繞如何建設正規軍問題出現了分歧，這毫無疑問增加了紅軍建設的困難。圖哈切夫斯基正是受命於這種危難之際，可以想象，他麵臨著很大的困難。
可以說，圖哈切夫斯基前期的工作是非常成功的，也取得了廣泛的支持和信任。然而隨著時間的推移，人們又把挑剔的目光移向這位舊軍事家身上。圖哈切夫斯基視而不見，繼續以他的工作熱情為布爾什維克效力。喀山的東方戰線革命軍事委員會委員普·阿·科巴捷夫、格·伊·布拉貢拉沃夫對圖哈切夫斯基非常滿意。圖哈切夫斯基剛到喀山即被任命去指揮第一集團軍。圖哈切夫斯基接受了這一任命，他非常感謝組織對他的信任，他要用實際行動來回答。接受任命的他立刻從喀山動身去第一集團軍司令部所在地因薩車站。剛剛經過旅途勞累的他一到達因薩車站，就開始了解第一集團軍的情況。他了解到：第一集團軍是6月下旬剛剛由辛比爾斯克、塞茲蘭和薩馬拉的紅色近衛軍、工人隊伍和戰鬥隊所組建起來的。這樣的隊伍有80個左右，每支有20～250人不等，分散在從庫茲涅茨克到布古利姆幾百公裏長的戰線上。這些人都是剛剛穿上軍裝的，他們之中的工人、農民沒有受過任何軍事訓練。訓練有素的軍官更少，軍隊所需武器、裝備也無保證，軍隊沒有任何運輸工具，離開了鐵路就寸步難行，部隊的機動能力大打折扣，官兵紀律觀念淡薄。尤為嚴重的是，軍隊還沒進行過戰鬥集結，誰都不知道軍隊到底有多少兵，該集團軍司令部隻有5名成員，忙得焦頭爛額，沒有能力勝任指揮全軍的工作。後來有一次圖哈切夫斯基談到對這支部隊的最初印象時，說：“根本談不上有嚴格紀律，還有一些部隊（特別是某些裝甲列車和裝甲分隊）使我們指揮員非常頭疼，他們見了敵人也未必會這樣發怵……”
圖哈切夫斯基主動找隊員談心。剛開始隊員一見到圖哈切夫斯基就不會說話了，吞吞吐吐、顛三倒四。圖哈切夫斯基讓他們回答提出的問題，他們緊張得文不對題，弄得圖哈切夫斯基哭笑不得：害怕什麼呢？我們又不是老虎會吃人，我們也和你們一樣是人啊！這樣的軍隊怎麼能打敗訓練有素、裝備精良、久經戰陣的敵人呢？不僅不可能打敗敵人，甚至連必要的抵抗都做不到。圖哈切夫斯基主張立即用鐵的自覺的革命紀律戰勝反革命分子的保皇黨的紀律，以對付我們的敵人——反革命的雇傭軍。
圖哈切夫斯基經常同集團軍司令部成員在一起研究對策。他們針對部隊存在的問題，認真商量切實可行的方案。經過討論，大家都認為要想打敗國內外敵人，必須：第一，需要重新組織部隊，充實訓練有素的參謀人員和戰鬥部隊的指揮員；第二，統一建製，結束部隊中隊伍林立的狀態；第三，尋找運輸工具，提高部隊的機動能力。然而現在正處於緊張的戰鬥中，完成這一方案是非常非常困難的。
圖哈切夫斯基不愧為鐵骨錚錚的硬漢子，在困難麵前並沒有屈服。他先是積極努力以取得政治工作人員的支持，努力贏得官兵的信賴。經過一段時間的努力，他成功了：政治工作人員熱心支持圖哈切夫斯基的工作，而且雙方配合默契。廣大的士兵也從心裏喜歡上這個年輕的布爾什維克。然而成功也並不是一帆風順的，它也經曆了挫折。在圖哈切夫斯基剛剛開展工作的時候，第一集團軍政治委員尤·阿·加裏寧對他很冷淡，而且絲毫不掩飾他的冷淡態度，並對圖哈切夫斯基懷有戒心。極其聰明的圖哈切夫斯基很容易地覺察到了這一點，但他並不介意，還盡量為政治委員的工作提供方便，他希望雙方能和平共處，共同為建設紅軍而努力。在雙方意見出現分歧時，圖哈切夫斯基很注意分寸，注意自己講話的分量，也同時含蓄地暗示對方，他本人不僅是位舊軍事專家，而且是共產黨員、地地道道的布爾什維克。在需要堅持自己的觀點時，他不卑不亢，有理有據地進行力爭。圖哈切夫斯基的所作所為終於贏得了信任和支持。
圖哈切夫斯基在組織紅軍過程中，也積極爭取當地黨組織和蘇維埃的理解與支持。6月27日，他一到因薩就立即同辛比爾斯克省委取得了聯係。7月3日，他到辛比爾斯克會見了辛比爾斯克省委書記瓦列伊基斯，他們在一起具體商談了建立正規軍、籌集武器裝備的緊急措施。地方黨組織被他的工作熱情和樂觀精神所感動，表示願意盡最大努力支持第一集團軍，辛比爾斯克省委軍事委員會成員勃·伊·奇斯托夫將圖哈切夫斯基與東方戰線總司令穆拉維約夫作了有趣的對比：“不久前，穆拉維約夫到辛比爾斯克時，甚至不願見黨員，令人心寒，這使我們不由自主地將此人的傲慢與圖哈切夫斯基的謙虛態度加以對比。”
在軍隊和地方黨組織方麵，圖哈切夫斯基已經取得了理解和支持。這使他感到欣慰，對前途有了信心和希望，然而麵臨他的還有最棘手的幹部問題。沒有知識健全、經驗豐富的領導幹部，部隊的整體素質不能提高，沒有靈活的戰鬥力，不能擊退當前的大敵，所以必須著手解決這一問題。在當時的條件下是不允許開辦軍官學校的，即使能辦，培養人才也不是一朝一夕的事，它需要時間的積累，這也不能解決燃眉之急呀。這可怎麼辦呢？不能眼看著蘇維埃政權走向滅亡。圖哈切夫斯基皺著眉頭，苦苦思索。圖哈切夫斯基通過了解得知，辛比爾斯克有幾千名舊軍官，隻有少數人參加了紅軍，多數人還在觀望、等待，處於猶豫不決之中。何不在實際工作中貫徹黨和政府利用舊軍事專家的決議呢？已經參加了紅軍的舊軍官不也一樣為蘇維埃政權效力獻身嗎？而且有的人成績卓著。圖哈切夫斯基很了解這些在正猶豫中的舊軍官的心理，相信他們多半不會投入白軍懷抱的，而是熱愛自己的家鄉、自己的人民、自己的祖國，有著強烈民族精神的。應該幫助他們認清時局，站在人民的利益一邊。他把自己的想法告訴了瓦列伊基斯，得到讚同，決定以第一集團軍名義發布動員令：“為建立有戰鬥力軍隊，需要有經驗的領導者，因此我命令居住在辛比爾斯克省的所有舊軍官，迅速站到我軍旗幟下。今天是7月4日，生活在辛比爾斯克城內的舊軍官必須在12點以前到武備中學報到，違者將送交戰地軍事法庭。”圖哈切夫斯基下了這個動員令，內心也是非常不安和焦慮的。不知這些軍官們能否遵令，因為這個動員還不具備國家法律效力。這是一件令人擔心的事，如果他們不來，你拿他們沒辦法。還好，到了7月4日12點以前，舊軍官們非常愉快地來到了這裏，圖哈切夫斯基同他們談話很注意分寸，回答他們提出的問題，解除他們心中的疑惑。在圖哈切夫斯基的努力下，當即有100多名舊軍官報名參加了紅軍。他們樂嗬嗬地交談著，為圖哈切夫斯基出謀獻計。圖哈切夫斯基緊張憂慮的心情輕鬆了許多。他的努力沒白費，在這些舊軍官中，有些人被委以重任。例如，伊·恩·烏斯季切夫被任命為司令部行政處主任，克·普·季科夫領導作戰部，伊·伊·切爾諾莫舍夫做圖哈切夫斯基的助手，勃·伊·阿爾葉尼耶夫做偵察處副主任。這些人在各自的工作崗位中盡職盡責，受到了一致好評，他們都熱心誠懇地支持圖哈切夫斯基的工作。
圖哈切夫斯基一邊積極為部隊補充幹部，一麵著手製訂反攻的作戰計劃。思想的勞累使得圖哈切夫斯基極其疲倦，從年輕的布爾什維克的臉上明顯地看到了虛弱，同誌們都很擔心他的身體，勸告他要適當休息，以便更好地工作。他隻是微笑著點點頭，繼續幹他的工作。部隊為了照顧他的身體，特意為他安排一個炊事員，每頓飯都為他精心調製。起初他不知道，吃得津津有味。當他後來發現這是專為他做的飯菜時，他說什麼也不吃了，非要和大家一樣才行。同誌們更從心裏喜歡、尊敬這位年輕的軍官了。