2011年12月，尹智慧從遂昌老家應征入伍，與新兵們一起，首先來到設在位於紹興袍江的浙江消防總隊訓練基地的新訓團，投身於軍旅生涯的第一站——新兵訓練。他被分配到新訓團一連三排十一班。雖然他的身高隻有1米65，體重不足110斤，可此時的他感覺渾身有使不完的力氣，滿心渴望在訓練中認真學幾招，好好露一手。
“當兵不習武，不算盡義務；武藝練不精，不算合格兵。”尹智慧的筆記本上，早已寫上了這句屬於消防鐵軍的莊嚴口號。
他果然來了個“一鳴驚人”。
新兵們來到新訓團不久，訓練時自然要開展體能競賽，主要是看一看新兵們的身體素質怎麼樣，哪幾個新兵的體能基礎比較好。當著眾多新兵和不少老兵的麵，尹智慧的引體向上動作，一口氣竟做了30多個！就連許多老兵望而卻步的單杠卷腹這一項目，他居然也一下子做了20多個！
連新訓團裏的不少領導都驚呆了。訓練新兵這麼多年來，這樣的“怪才”可是第一次遇見！有的官兵起還不敢相信，以為自己看花了眼，或者這新兵玩了什麼花招，但看到旁邊一向嚴謹、苛刻的訓練教官都已藏不住驚訝之色，不得不明白，這全是真的！
不僅是在體能、技能訓練上表現出色，隊列、內務方麵的表現也讓人折服。新訓團組織了一次疊被子比賽，尹智慧代表所在的新兵連去參加比賽，結果也拿來了大獎！
這個小個子新兵馬上就出名了。走在新訓團裏，或者在吃飯、休息、娛樂，總有人忽地把尹智慧指給戰友看：喏，這就是那個比老兵還要厲害的高手！
其實，所有成績都不是尹智慧垂手所得，而是他的艱苦努力得來的。
盡管尹智慧的身體素質原本不錯，畢竟是山裏來的孩子啊！在中學讀書，在職業中專學習，在元立公司工作，他也一直沒有停止過體育鍛煉。到了新訓團之後，他並不驕傲於自己已有的身體素質，而是按照軍人的訓練要求，甘願吃苦，甘灑汗水，以更高的標準嚴格要求自己。在新訓團的每一天，除了實打實地完成所要求的訓練任務外，為練就更加過硬的體質，一有空餘時間，他就偷偷加練。每晚睡覺前，做上100個俯臥撐、100個仰臥起坐、100個深蹲……成了他每天的“必修課”，從未鬆懈。
隊列訓練、內務整理方麵他花的精力也不少。比如在疊被子這一項目上，他摳細節、捋直線，始終一絲不苟，精益求精。每天早上，他總是第一個完成內務整理，動作細致而迅速，還手把手地傳授經驗，幫助戰友們提高疊被子水平。
蕭山中隊文書張誌，在新訓團的時候，是與尹智慧同一個班，兩個人在那時的關係就挺好。“剛遇見他的時候，就覺得他這人精靈古怪，活潑開朗。他的名字叫智慧，個性也是很機靈、很肯鑽研的。他各方麵的素質都很好，訓練非常自覺。記得有一次，外麵正在下雨，但他仍然去露天的運動場練單杠。其實他的單杠成績已經十分出色了，可仍想優上加優。等到他回來的時候，我們發現他身上有泥，問他怎麼回事，他說是引體向上動作快要做到40個的時候手沒有拉牢，掉下來了，摔在沙坑裏。這說明他的優異成績，完全是靠苦練取得的。”張誌不無感慨地說，“他的素質太突出了，又這麼肯自覺苦練，好多中隊都想要他。我們班的班長劉銀輝是從江幹消防大隊景芳中隊抽調來的，他很想讓尹智慧去他們中隊。不過，對新兵的下隊，支隊要統一安排的。”
就這樣，新兵訓練結束時，他在當年900餘名的新兵中脫穎而出，被新訓團評為“十佳內務標兵”。他所在新兵班班長劉銀輝說，這小個兒的智慧真為我們三排十一班掙了不少麵子呢！
完成了在新訓團的集中訓練之後，尹智慧來到了蕭山消防大隊市北中隊，成為戰鬥二班的一名戰鬥員。那一年分配到市北中隊的新兵中，尹智慧是年齡最小的一個。
值得一提的是，分配新兵下隊時，尹智慧原本是分到杭州消防支隊特勤一中隊的，但當他得知蕭山區的火情多、任務重時，便多次向新訓團要求，希望能到最需要他的地方去戰鬥。看他態度如此堅決，新訓團的領導也十分感動，經上級部門同意，最後滿足了他的要求。得知被如願分配到蕭山後，他異常興奮，連連給新訓團的領導行軍禮。