歷史沿革
1985年陸軍第21軍改編為陸軍第21集團軍，原第19軍55師改屬該集團軍，並編入坦克第12師、炮兵旅（原炮兵第15師）和高炮旅。原21軍步兵第62師撤銷，改編為蘭州軍區守備師，其第184團被改編為蘭州軍區特種大隊。其前身新四軍4師最老的團隊，部隊作風好，戰鬥力強，是師主力團，首長是彭雪楓將軍。
榮譽
蘭州軍區特種大隊中央軍委決定由蘭州軍區派隊參加第八屆“愛爾納突擊”國際特種部隊偵察兵競賽。這是一項本世紀規模最大，影響最廣的軍隊戰鬥力的實兵實戰競賽。它的最高榮譽是“卡列夫勇士”獎。
1992年以來，每年一屆的“愛爾納突擊”國際特種部隊偵察兵競賽，首先評比在複雜地形上和體力超常消耗下，能熟練使用手中常規武器，技術精，協同好，素質全面的優秀軍人。因此，在國際上備受關注，受到每一個國家尤其是軍事強國的矚目，是世界矚目的特種部隊高級俱樂部。本次競賽共有27個國家代表隊參賽，是歷次競賽參賽人數和國家最多的一次，中國隊由8名隊員、兩名翻譯組成。
這8名隊員全部是蘭州軍區特種兵大隊中過篩子一般精挑細選出來的頂尖人物。按學歷大專以上、個頭1.80米以上的標準，能夠熟練使用各種槍械、體能、外語口語等方面進行嚴格考核，選出80多名尖子參訓，幾番對抗，幾輪淘汰，才挑出這8名隊員。8名壯士在經過幾乎是殘酷而野蠻的集訓後，練就了不管比賽中遇到任何困難和危險都不懼、不慌、不亂、不泄氣的本領。
愛沙尼亞國際偵察兵競賽除了不致人非命，其餘完全等同於實戰的對抗賽歷時4天3夜，在72小時不間斷比賽中各國偵察兵要全副武裝，每人平均負重30多公斤，完成10個控制站上22項定點競賽，隱蔽穿行150公里的密林、沼澤、河流，同時必須躲避假設敵。比賽中，7個代表隊因被假設敵反覆抓獲，罰分太高，最終退出比賽。然而，大賽過去兩天，中國隊還沒有被假設敵抓住，罰分仍為零。主辦國國防部震驚了，這是前幾屆競賽中不曾出現的奇蹟！愛沙尼亞國防部長為挽回面子，親自帶領近千名精銳之師，充當假設敵，圍追堵截中國隊8名特種偵察兵。 最後一天，“敵人”懸重賞捉拿中國隊，揚言三道封鎖線固若金湯。他們自信，三天三夜沒合眼、長途負重而來、只有一個指北針、一張行軍圖和一個小手電的中國隊將束手就擒。而中國隊跪著爬過了“敵人”控制的道路下邊的深水溝，當被“敵人”發現時，他們一口氣游到千米遠的湖岸，徹底突破第二道防線，踏進安全區。後來“敵人”傾巢出動，把中國隊逼到人跡罕至的原始森林。
這時，中國隊決定以“小代價，換取大戰果”。一小隊隊長李永剛把“敵人”引開，其他3名隊員則衝出第三道封鎖線。二小隊隊員不慎陷入沼澤地，其中3名隊員被“敵人”意外抓獲，而飛毛腿何健，藉助一根樹枝脫逃。他成為100多名各國參賽隊員中，惟一沒有被“敵人”抓獲的偵察兵！ 實戰中能擊退“死神”，是因為平時訓練中常常與“死神”擦肩而過。比賽中，中國隊使用的全部是國產裝備，別國隊員裝備輕巧，負重只有20公斤，中國隊員的負重卻是40多公斤；外國代表隊使用的衝鋒鎗都帶紅外線瞄準儀，中國隊員沒有，靠的就是實力去拼。外國隊最感興趣的是中國隊的技能。
在比賽當中，還湧現出“飛刀王”黃西山、“搏擊王”汪小鹿等明星式人物。 中國隊最終奪得全部22個競賽項目中的9個單項第一、兩個第二、3個第三和外國隊組團體總分第一名，被舉辦國愛沙尼亞授予“最佳外國參賽隊獎”。面對人高體壯、裝備精良的對手，他們最終以絕對優勢奪得全部22個競賽項目中的9個單項第一、兩個第二、3個第三和外國隊組團體總分第一名，被舉辦國愛沙尼亞授予“最佳外國參賽隊獎”（卡列夫勇士獎）。 來自蘭州特種大隊的隊員們在比賽中也不放過向外國隊員學習的機會，看到外國隊員都會講英語和本國語言，而且普通士兵也會使用GPS衛星定位系統等高新裝備，中國隊員暗暗稱讚時不忘打聽他們的學習情況；外國隊搞訓練重視實戰和對抗，中國隊就請教他們的組織指揮情況；外國隊的武器裝備比較先進，中國隊就和他們討論人裝結合問題 。
