欲治兵，先選將。
東北原來的軍事學院隻有東北講武堂一家，原來的曆史上，因為1911年的辛亥革命而停辦。但是，現在卻因為徐天寶的重視而一直進行著正常的教學。但是，教學的內容和師資力量已經不能滿足徐天寶的要求了。所以，東北講武堂的改革也勢在必行。
當時的各地軍校和講武堂的教官都以外國教官為主，多為德國教官，還有法國、俄國、日本等國教官，中國教官極少，就算有也多半是留日的士官生，教法不行。當時的學風也有問題，不少年輕的學員年少氣盛，認為要學大的戰略、戰術。而對師以下的營團戰術很不屑。實際上，中國軍官現在最需要的是將師以下的戰術學會，大的政略、戰略、指揮容易，要緊的是戰場準則。戰場準則不確實，下麵不能貫徹命令，指揮就成問題。
像抗戰時期，國軍內部上頭罵底下執行不力，進退無據。底下罵上頭紙上談兵，胡亂指揮。這就是因為師以下的戰場統率訓練不夠。這要平常訓練，從尖兵動作起，高級軍官都須了解，新兵器也要研究如何在戰場配合運用，因時代進步，過十年八年，武器也推陳出新。訓練方法則要自由統裁，對抗演習。日本教官存心害中國人，都是單方麵教，教法呆板，而日本人自己的訓練另有方法。而中國軍隊就在船頭罵船尾，船尾罵船頭的扯皮中丟了半個中國。相比之下，德國教官要實在的多，德國教官都是教小戰術，講的很精細。
雖然留日士官生有這樣那樣的問題，但是不是說“士官”、“軍士”這一級就不重要，在軍隊，除了指揮軍官，戰鬥的士兵中，士官是軍事技術骨幹和中堅分子，戰爭發生是有突然性和不確定性，這就需要在部隊長期服役的士官常年的保持在一個良好的處於經常戒備的狀態中，一旦戰爭降臨，軍隊中的士官就要擔當定心丸和定海神針的作用，就要擔負起作戰骨幹的作用，他們是軍隊中的主力軍。
因此，徐天寶的東北國防軍教育計劃的第一步就是成立一所軍士學校——東北國防軍陸軍大學，地點選在遼陽，於是又稱遼陽陸軍大學。
大學有兩部分組成，第一部分是陸軍士官學校，畢業生畢業後主要擔任軍士，學校招收有文化基礎的服役2年以上的士兵，或者是服役1年以上的班長、排長。學校開設有軍士業務建設訓練班、排長訓練班和深造研究班。軍士業務建設訓練班，培訓服役1年以上的軍士（二級下士），訓練期9周，完成對初級軍士的一般軍事培訓任務，使他們成為合乎時代要求的基層指揮、教育和訓練人員。在部隊使用期間被證明有工作能力的，如果本人願意，可轉為職業軍士或軍事專業勤務軍官。預定擔任排長的職業軍士，在其服役的第8～10年期間，要參加排長訓練班深造。排長訓練班第1期由陸軍軍士學校主辦，為期4周；第2期由各兵種的部隊學校主辦，為期8周。通過兩期訓練班的訓練，使學員具備擔任本兵種排長的能力。軍士深造研究班分為兩期，第1期深造研究班，主要招收服役16～18年的職業軍士；第2期深造研究班，招收服役23～26年的職業軍士。這兩期深造研究班訓練時間各為2周，對職業軍士按統一的教材實教，給學員講授有關指揮方法方麵的新的基本知識。
第二部分是軍官學院，該學院參考德國柏林軍事學院的構架，全院分3個係組織教學，即基本係、參謀係、軍種司令部專業係。完成前一係的學習才能進入下一個係的學習。學員的訓練也分三個階段進行，即基礎科目訓練階段、應用科目訓練階段、專職參謀業務訓練階段。徐天寶要求學院的教學具有以下幾個特點：首先，師資隊伍素質較高。學員的素質得益於教官的影響，教官的素質直接關係到教學活動的質量。從這一點出發，指揮學院十分重視教官的選擇，軍事教官必須經過精心挑選，業務素質十分突出；其次，注重實踐教學。在整個教學過程中，實踐教學占有相當大的比例。如，學員在完成基礎科目訓練後，必須在各級司令部機關實習一年，而且才能回到學院繼續進行下一階段的學習，軍種的參謀人員的基礎訓練結束後，還要結合訓練和演習參加本軍種的軍事實踐活動；最後，學院本身具備強大的培訓能力。聯邦國防軍指揮學院的訓練時間采取浮動製，設置的原則就是根據需要靈活確定，因此，學院根據不同訓練類型確定相應的訓練時間。這樣的學製操作，可以無形中增強培訓的能力，提高培訓的“真質量”。
由於現在中國軍事教育人才奇缺，徐天寶決定基層教官全部采用克隆人教學，這些克隆人鐵麵無私，要求嚴格，一定能夠名師出高徒。而校長的人選，徐天寶也早就心有所屬，那就是中國軍界的鳳毛菱角、美國西點軍校正兒八經畢業的王庚。
王賡，字受慶，江蘇無錫人，本是官宦子弟，家道衰落後發奮求學，在北京安定中學和清華留美學堂受到早期中國教育，因學業成績非常突出，且性格極具中國傳統氣質，以致被選中以全部公費派到美國進一步接受教育，畢業於清華大學後赴美留學。他先在密歇根大學後進入哥倫比亞大學、普林斯頓大學等名校，以優異成績獲普林斯頓大學文學士學位，後來他受到美國西點軍校的約談，到那裏接受美國陸軍高等教育，與美國名將艾森豪威爾同學。
他是西點軍校畢業的高才生，在美國生活多年，一切都按西式的工作方式行事。什麽時間工作，什麽時間娛樂，涇渭分明，對自己要求極嚴，是一個盡心盡職的軍官。周一至周六隻能工作，絕不娛樂，他的行為刻板到苦行僧的地步。因此在所有人的眼中，他是一個盡職的軍官、公民、男人，所有人對他的印象都十分的好。這種人擔任校長，一定能給軍校帶來優良的學風。
第二是在葫蘆島建立海軍學院，清朝末年，清政府為了適應海防需要，除在福州建立了船政學堂外，還在北京、天津、廣東、山東等地建立了９所海軍學堂培養海軍急需的專業人才。它們是天津水師學堂、廣東黃埔魚雷學堂、廣東水陸師學堂、煙台海軍學堂、北京昆明湖水師學堂、江南水師學堂、山東威海衛水師學堂、旅順口魚雷學堂、煙台海軍學堂等。這些海軍學堂的建立是清末對傳統軍事教育內容及人才培養製度的重大變革。雖然學校學生仍要學習四書五經，但學校的主要教學內容為近代自然科學，而且大多數學堂都開設了外語課。這種課程結構培養出來的學生，完全不同於舊式水師人員，他們都具有較高的科學文化和軍事知識。而且之前徐天寶一度擔任誰都不想當得船政大臣，幾乎是把晚清海軍方麵的技術人才都挖到了大沽船廠。如海軍創下五項“中國第一”的魏瀚，以及馬尾船廠的全部工人。
這時，曆史又為徐天寶送來了兩個人才，一個是嚴複，一個是程璧光
嚴複原名宗光，字又陵，福建侯官人，是清末很有影響的資產階級啟蒙思想家，翻譯家和教育家，是中國近代史上向西方國家尋找真理的“先進的中國人”之一。1866年，嚴複考入了家鄉的馬尾船政後學堂，主要學習駕駛專業，五年後以優等成績畢業。1877年到1879年，嚴複等被公派到英國留學，先入普茨茅斯大學，後轉到格林威治海軍學院。1879年畢業回國，到福州船廠船政學任教習，次年調任天津北洋水師學堂總教習。辛亥革命之後一度擔任北大校長，又在1912年年底辭職。
程璧光在徐天寶擔任南洋宣慰使的時候就與徐天寶有了接觸，辛亥革命的時候，程璧光正在古巴搞炮艦外交，後來又去參加了英王的加冕儀式，等他回到國內的時候，袁世凱已經任命劉冠雄當了海軍總長。不知道是出於對袁世凱這道任命的不滿，抑或本身就對袁世凱不信任，程璧光幹脆辭職，賦閑在家。
徐天寶與蔡元培等人一起聯名寫信給嚴複和程璧光，言辭懇切，謂之中國有海不能無疆，有疆不能無防，現在要在葫蘆島建立海軍學院，吸納全國各地之海軍院校舊部，如天津水師學堂、廣東黃埔魚雷學堂、廣東水陸師學堂、煙台海軍學堂、北京昆明湖水師學堂、江南水師學堂、山東威海衛水師學堂、旅順口魚雷學堂、煙台海軍學堂的學員教員，請兩位一起共襄盛舉。
會議上，有人提出為什麽不請薩鎮冰，徐天寶解釋道：“薩鎮冰的祖先是西域人色目人，民族主義的啟發不起作用，其祖先一貫效忠朝廷，是滿族的愛卿。所以，武昌起義時，黎元洪多次規勸薩鎮冰起義都無效。最後士兵要起義了，薩鎮冰還是不願意起義，隻是自己跑掉了。之後，袁世凱要任命他做海軍大臣，他也不到任，說明他還是心懷前清的。”（曆史上，張勳複辟時邀請薩鎮冰出山，他倒去了~~實在是囧）
後來，葫蘆島海軍學院開班後，向全國招募教員學院，還有一個人也前來應聘，此人便是沈鴻烈，沈鴻烈是湖北天門人，曆史上因為1929年，同江之役中率部重創蘇聯海軍而聲名大噪。1905年他以第一名的驕人成績考取了日本海軍學校，並在日本加入中國同盟會。歸國後在黎元洪部下從軍，曾在武昌起義中策動長江中的清朝艦隻起義成功。後來收到當時海軍中閩係勢力排擠，憤而轉投徐天寶。
除了招聘之外，徐天寶還製定了挖角計劃，目標是陳紹寬和鄭禮慶。
陳紹寬字厚甫，福建閩侯縣人，光緒二十九年，陳紹寬考入福州格致書院。光緒三十一年赴上海，經薩鎮冰介紹，在“江南水師學堂”學習，3年後畢業，到“通濟”練習艦見習，辛亥革命到現在為止，一直任“鏡清”練習艦上尉駕駛大副。
鄭禮慶字韶笙，福建閩侯人。清末留學日本商船學校。1910年回國後服役於清海軍長江艦隊，任“建威”魚雷快艇見習生，1911年10月17日離艦赴武昌參加反清起義。1912年9月8日任民國北京政府海軍部軍務司軍事科科長。
海軍學院之後是空軍學院，飛機製造廠的地點設在熱河赤峰，因為那裏地廣人稀，適合鋪設機場跑道。同時，徐天寶也在東三省各地開始秘密修建機場。實際上，此時袁世正計劃凱也建立南苑航空學院，為了搶在袁世凱之前成立航校，一邊招攬到更多人才，徐天寶搶先一步，設立了航空學院，地點設在新民縣。
航空學校的主要技術骨幹有馮如、朱竹泉、朱兆槐等，主要延攬禮聘的專家有在英國留學的厲汝燕，在法國的留學秦國鏞、鮑丙辰、潘世忠，還有在美國的朱卓文及譚根。還有就是廣東人、馬來西亞華僑、中國製造飛艇的第一人謝讚太。