全勇是1976年12月應徵入伍的，在43軍127師380團9連當兵，部隊駐地是河南省澠池縣。
1978年12月25日奉命登上悶罐火車南下，28日到達前線駐地：廣西崇左縣江洲公社江洲大隊新勝生產隊進行臨戰訓練。
爲了適應中越邊境山區作戰的自然環境及越軍作戰特點，主要演練山地射擊的各種技術動作，既練對固定目標運動目標的射擊及對抗射擊，也練對隱地射擊的各種技術動作，既練對固定目標運動目標的射擊及對抗射擊，也練對隱形目標的射擊，還要演練排地雷、炸地堡。在戰術上，既練班、組進攻，也練營連、排進攻，既練穿插分割、也練包圍反包圍，既練長途奔襲、也練短促突襲等等，臨戰訓練一個多月，基本上都是白天練一日，晚上轉一宿，既練判定方位，也練尋找具體目標。
1979年2月17日參加對越自衛還擊戰，先後經歷三次進攻之戰和次回馬槍防禦戰。
一是79年2月17日參加首戰支馬、控制龍頭地區。當面之敵是越軍的一個加強營，全勇軍隊以7比1的絕對優勢，殺雞用牛刀，穿插、分割、包圍，首戰告捷。
二是2月28日的佔地390高地、控制截斷四號公路、奪取祿平縣城。
三是3月4日的奔襲強渡奇窮河、攻佔要點迷邁山。攻佔迷邁山是最後一次進攻之戰，他們連擔任主攻迷邁山的任務，他們排爲突擊主攻，他們班擔任尖刀突擊班。
“迷邁山”位於諒山與河內之間，是斷敵諒山退路和阻敵河內增援的重要支撐點P1＝rム敵諒山退路和阻敵河內增援的重要支撐點。
3月4日凌晨5時部隊從祿平縣城出發，經兩個小時奔襲16公里到達奇窮河北岸晨7時30分強渡奇窮河（奇窮河在迷邁山附近河段寬100～150米，水深1～2米，河岸高陡，上下困難，越軍在對岸佔據了有利地形，能用火力封鎖渡口），首先進行炮火、輕重機槍火力壓制，封鎖敵人對河牀、河面的掃射，然後分多路進行強渡儘管我軍實施強大火力壓制，但仍然有許多戰友倒在河牀上、倒在激流中，處於開闊地的他們只能不顧一切的拼命往前衝，採用S行進方法前進，經過半個多小時的奮力險渡和激戰終於消滅了對岸敵人並佔領控制奇窮河南岸，然後馬上調整戰術作戰隊形，在濃霧掩護下向迷邁山方向隱蔽穿插前進，在通過班茂村時遭遇一個班小股敵人偵察襲擊，立即予以圍殲，此刻多名戰友負傷，全勇的衝鋒槍準星都被敵人的手榴彈炸掉了，脖頸負傷血流前胸這是他經歷最危險的時刻，差點那個，但大家輕傷不下火線，繼續前進，立即偷渡玻令河，利用敵人的防禦間隙大膽穿插至攻佔迷邁山的預定攻擊出發位置（前面是迷邁山，後面是大型水庫，可謂背水之戰），上午九時許向迷邁山主峯發起進攻（12迷邁山，後面是大型水庫，可謂背水之戰），上午九時許向迷邁山主峯發起進攻（12時之前必須拿下的死命令），攻擊過程中，恰逢迷霧作爲掩護，他們看不清山頂敵人也看不清山下，但越軍的炮兵觀察所隱約發現了他們，通過有線電指示其60迫擊炮羣對他們連實施炮火襲擊，頓時炮聲隆隆，眼看着許些炮彈在頭頂上空叫而過、呼啦呼啦地傾瀉而下，他們則豎起耳朵傾聽，根據炮彈飛行的聲音來判定炮彈的落點（糾糾響則在遠處、呼啦呼啦則在近處降落），並且不間斷的躍進、隱蔽和疏散，但也有許些戰友體無完膚地倒下了，在這危急時刻，他們的班長髮現了電話線並及時剪斷，使敵人炮陣地失去了聯繫而盲目射擊，此時他們也發現了敵人的炮陣地，排長及時組織直射火炮予以摧毀，解除了炮火的威脅。迷霧漸漸散去，相距百十來米的敵我雙方，都能看清對方的架勢，頓時槍聲四起，越軍憑藉居高臨下的優勢，壓得他們難以擡頭，子彈在頭頂在身旁嗖嗖嗖的射過來，相互間對射僵持了近一個小時，他們則採取貓步步步隱蔽前進，互相掩護、左攻右誘、右突左繞、交替衝擊的方法，經過短兵相接的艱難生死努力，在離敵戰壕約三十米的時候繞、交替衝擊的方法，經過短兵相接的艱難生死努力，在離敵戰壕約三十米的時候，在輕、重機槍火力的掩護下，大家一起向敵陣地齊投手榴彈，趁着手榴彈爆炸的瞬間，一起向敵人掃射並衝上敵陣地，終於在上午11時30分奪取並佔領、控制了迷邁山主峯，山下的一號公路也被切斷，殲敵40餘人，隨後馬上清理戰場，構築工事，防止敵人反撲，餓了一整天的他們，這時才喫到了一口缸肥豬肉稀飯。
迷邁山之戰，全勇所在的連、排、班均分別榮立集體一等功，他們連被廣州軍區授予“迷邁山英雄連”光榮稱號，他們班11個人，除一人因中途流彈負傷、另兩人因中途執行其他任務而沒有直接參加戰鬥外，其餘八人全部立功。
四是回馬槍防禦戰，1979年3月4日下午5時開始撤軍（全線實際撤軍時間是3月5日下午5時），因爲他們已穿插到了敵人的縱深內圍，如果不先撤的話，恐遭被敵包圍之危險。部隊實行交替掩護的方式進行撤退，天還下着雨，他們連經過一整夜的16個小時的急行軍撤離，終於在3月5日上午9時前到達指定地點612高地組織防禦，並對追趕之敵實施反沖擊和予以殲滅。3月10日撤回到廣西境內進行休整4月底北上河南歸建。
79年9月全勇進入南昌陸軍學院學習，81年7月畢業後分配在守備二師七團，先後在福建省甫田縣湄洲島南日島守海防。團結緊張，嚴肅活潑的部隊生活，培養了高度的政治責任感和工作責任心，養成了高度的組織紀律觀念和雷厲風行的作風，養成了團結合作的團隊精神和集體榮譽感，學會了擔當、學會了喫苦受累、學會了忍辱負重、學會了自律和思考、學會了珍惜、更學會了堅強。懂得了感恩懂得了包容、懂得了尊重他人就是尊重自己、懂得了幫助他人就是幫助自己的道理，磨鍊並調節養成了淡然、坦然的良好心態，這就是：拿得起、放得下、想得通、看得開。真是當兵一朝，受益一生。