1986年春天，機關的同年兵絕大部分都被選派去汽車團學習駕駛、修理技術，萬記也動了去學開車的念想，但領導找他談話，讓他留下來接替給養員兼保管的工作。萬記擔心自己的文化底子太薄，害怕承擔不了這項工作，有負領導重托。領導說：“你寫幾個字我看看。”萬記寫了“艱苦奮斗”4個字，領導看了說：“你能行，而且一定能干好。”在領導的鼓勵下，萬記愉快地走上了給養員崗位。
　　這是姜萬記人生的一個轉折點，他學習的機會愈來愈多了，接觸的人的層次也高了，工作從不懂到精通，越干越出色。之后，領導又讓他承擔機關干部灶、接待灶的采購任務和給養庫房保管工作。那時候買菜沒車，全憑自行車馱。部隊駐地在鐵門關路，有一段大上坡的土路，一二百公斤重的肉、菜，裝在3個大麻袋里，他常常推著上坡。南疆四季有別于北疆，夏天酷熱難耐，冬天呵氣成霜，那種冷一般人難于承受。這期間，萬記還受領了接待戰區首長工作檢查，以及西部軍事演習等重大后勤保障任務。由于姜萬記能吃苦，又會干、能干，各項工作都完成得比較出色，當年榮立三等功一次。
　　1987年初，姜萬記被組織選派參加部隊司務長培訓班學習，但因為他文化程度不高，錯失了一次提干的機會。姜萬記并不受此影響，依然保持著較高的工作熱情，部隊領導為他的精神所感動，這年7月又選派他去西安飯莊學習烹調技術。歷時半年的專業技術深造，姜萬記終不負部隊首長的一片苦心，烹飪技術達到了國家三級廚師水平。
　　學習結業，姜萬記被任命為機關干部灶炊事班長。他清楚自己肩上的責任，不驕不躁，充分發揮自身技能，想方設法改善伙食質量，狠抓衛生管理，使炊事班的各項工作有了很大提高。不僅如此，他還帶領全班戰士，利用業余時間養豬、種菜、腌制小菜，極大地豐富了機關干部的伙食品種。炊事班的戰士們跟著他鉆研專業技能，個個烹調技術都有不同的提高，并在分部腌制小菜比賽中獲一等獎。期間，他還曾多次去烏魯木齊學習烹調技術，在自治區飲服行業專業技能考試中，一舉獲得國家一級烹調師證書，并且參與接待過中央軍委領導遲浩田、張萬年等首長的任務，蘭州軍區、新疆軍區等諸多將軍對他多有褒獎。
　　后來，因工作需要，姜萬記被調到陸軍273醫院工作，籌建醫院小灶，負責醫院接待和領導就餐，并擔任廚師長。他努力提高技能，強化自身修養，豐富工作經驗，使自己各個方面的能力又有了質的飛躍，并考取了國家特級廚師證書，獲得了高級廚師職稱。在273醫院50年院慶時，他參與了醫院邀請的全軍醫療衛生系統各大醫院首長的接待工作。西部軍事演習時，他又承擔了蘭州軍區、新疆軍區師級以上首長及諸多將軍的就餐任務。這是一個光榮而艱巨的任務，根據院領導的指示和要求，萬記精心組織，充分發揮自已的才能，得到了各級首長的一致好評。
　　1996年分部機關和273醫院聯合組建生活服務中心，姜萬記再次被領導指定負責服務中心招待灶的相關工作，仍出任廚師長。在31分部承辦的全軍軍械工作現場會上，姜萬記奉命組織分部所屬部隊優秀廚師、服務員30多人為會議提供餐飲服務，受到與會代表的好評。
　　憑著過硬的專業技術，多年來姜萬記為部隊培養了10多名等級廚師，榮立三等功一次，連續多年被評為優秀士兵，多次受到部隊嘉獎。
　　將中國的餐飲理念發揚光大
　　1998年，姜萬記響應軍委裁軍的號召，報名要求轉業并被批準。部隊領導征詢他的意見，是回到山清水秀的故鄉，還是繼續留在環境艱苦的邊疆繼續為人民服務？姜萬記很干脆地表示：愿意留在邊疆，為當地經濟建設貢獻微薄之力。
　　于是，姜萬記被分配到巴州電力公司火電廠，成了一名電力工人。公司領導見到萬記的時候，語重心長地對他說：“經過考察，我們知道你在部隊的情況，不僅工作能力強，而且技術也精湛，所以特意選派你去火電廠工作，目的是改變700多人的職工生活。巴州地區用電大部分是靠火電廠發電，廠區離市區比較遠，職工生活質量還很差，特別是單身職工多，有些不安心工作，需要你這樣的人去改善職工伙食，提高飯菜質量。職工吃好了，有了家的感覺，才能安心踏實地工作，才能保證發電安全，平穩供電。”姜萬記毫不猶豫地立下軍令狀：“請領導放心，我保證把職工生活搞上去，決不會辜負領導的信任和期望！”