第312師是越軍早期組建的第三個主力步兵師，別稱「戰勝師」，取「決戰決勝的部隊」之意。
該師自成立以來，經常擔負重要方向的作戰任務，在多次重大戰役中擔負主攻任務，「能攻善守」，「運動戰、追擊戰和攻堅戰打得很出色」，在作戰中「行動快、機智勇敢、追擊猛」。
該師在抗法救國戰爭和抗美救國戰爭時期參加過較大規模的戰役12次，戰鬥近1000次。該師獲得的主要榮譽有：「戰勝師」、「決戰決勝」錦旗、「鋼鐵師」、「人民武裝力量英雄」等。威震堇邊府
1950年11月，越軍總部在邊界戰役結束之後，抽調第308師第11、16營和越北地區、第10戰區等地的主力部隊，以第209步兵團為基礎，組建第312師。該部當時通稱「戰勝大團」，直到1954年底才正式改稱「師」。1950年12月27日，第312師在紅河中游戰役（陳興道戰役）中，擔負阻擊法軍第3機動兵團的任務，全殲第24北非營，重創1個營。因此，該師以12月27日為傳統日（成立紀念日）。
該師首任師長是黎仲迅、政委是陳度。成立之初，第312師下轄第147步兵團（紅河義軍團）、第165步兵團（老一河一安獨立團）、第209步兵團（總部主力團）和師直迫擊炮營、工兵營、通信營、運輸營以及數個炮兵連。
抗法救國戰爭時期，第312師主要在永富省和西北地區活動，戰略機動任務。1951年3月，該師參加黃花探戰役，擔任進攻18號公路普賴至汪秘沿線法軍據點的任務。1951年10月，該師在越南西北的義路地區組織實施李常傑戰役，旨在消耗法軍有生力量，吸引其注意力，為和平戰役揭開序幕。同年12月，該師參加和平戰役，與第308師共同擔負突破法軍沱江防線的任務，殲敵2個營和1個內河船隊。該師在和平戰役中共殲敵4000人。1952年10月，第312師參加西北戰役。在戰役第一階段，越軍以8個主力團進攻義路和光輝。在第312師的第141團消滅才良之敵、第316師第174團消滅歌詠之敵的同時，第308師包圍義路分區指揮所，消滅布丈和義路街據點之敵；第312師的第209團和第165團迅速攻克幾個據點，擊潰在南梅伏擊的敵軍，並迫敵撤出嘉會、秀麗等據點。在戰役第二階段，第312師的第209、141團與第308師的兩個團渡過黑水江，向預定地區發起進攻，連戰六晝夜，解放數個重要城鎮，消滅大量敵人。1953年4月，第312師參加上寮戰役，進攻寮國桑怒省。1953年至1954年，該師主要在越南西北地區活動。1954年3月，該師參加奠邊府戰役，擔負戰役突擊任務。
1953年12月，法軍即開始集中兵力，加強奠邊府的防守，構築有多層火力配置和大量掩蔽部、以縱橫交通壕相聯結的據點群。
法軍企圖占領並固守奠邊府，據此穩住對越南西北的控制，阻止越軍向寮國進攻。越軍則有意利用法軍遠離占領區的弱點，斷援打點，與法軍決戰並求殲一部，根本改變越南抗法救國戰爭的形勢。法軍在戰役期間不斷增兵，總兵力約相當於2個師。越軍則投入第312師等4個步兵師和1個工炮師。
1954年3月13日，第312師以第141團和第209團配屬6個炮兵連，進攻奠邊府東北的興蘭據點群，打響了奠邊府戰役的第一炮。激戰3個小時，該師攻占興蘭據點群，殲滅法軍第3營和1個南越連，3月14日晚、15日晨，第308師第88團與第312師第165團和5個炮兵連從奠邊府以北方向進攻，攻克獨立高地，殲滅法軍1個營和1個南越連。隨後又擊潰法軍2個營的反撲。越軍激戰5天，攻占北分區的興蘭、獨立、班交3個高地。3月30日，越軍向中心分區發起進攻，第32師第141團消滅南越傘兵營一部並占領E高地，第209團殲敵1個營，占領D高地；第316師第98團殲滅法軍1個連，占領C1高地。此後，越軍經過4天作戰而攻克A1高地。4月9日，法軍對C1高地反撲，雙方陷入反覆爭奪。第312師第141團第11營巧妙地插入南越第5傘兵營隊形，實施中心開花，打亂了法軍的戰鬥隊形。此後，越軍進展緩慢。
在胡志明的督促下，總指揮武元甲命令各部加強前沿陣地，向敵陣地內挖掘戰壕，分割圍殲敵軍。根據分工，第312師負責北面的行動。4月初，越軍採用戰壕延伸式打法，逐個摧毀法軍據點。
5月1日，第312師第209團摧毀楠雲河東面的505據點和505A據點，第316師消滅C1高地的法軍，第308師奪得3IIA據點，5月3日，第308師攻占311B據點。此時，越軍距法軍指揮所僅300米。5月6日晚，越軍向奠邊府敵軍發起總攻。5月7日上午，法軍組織最後的反撲。第312師第209團隨即進攻507據點，直搗法軍指揮所，俘虜奠邊府法軍總司令德卡斯特利准將及其司令部全部人員。法軍隨後有近萬人投降。
第312師因為在奠邊府戰役中戰功卓著，因而被總部命名為「戰勝師」。胡志明主席授予該師「決戰決勝」錦旗1面、二級軍功勳章1枚。
九號公路揚名
抗美救國戰爭時期，第312師奉命前往越南南方擔負戰略機動任務，歸治天軍區指揮，在廣治、承天地區與敵軍作戰，殲滅美軍1個團，重創1個團。1968年1月至3月，該師參加總進攻與總奮起（即春節攻勢）。1971年2月至3月，該師參加九號公路戰役。此後，該師奉命進入寮國執行任務，在查爾平原和波羅芬高原活動達4年之久，在此期間曾參加3次戰役。其中著名的是1971年12月至1972年的川壙一查爾平原戰役。1972年3月至10月，該師參加廣治戰役，「積極消滅敵軍，為保衛解放區作出了貢獻」。1973年初，該師轉移到猶靈地區進行休整和補充，然後被調回河內地區。1973年10月24日，號稱「決勝兵團」的第1軍正式組建，第312師編人其中。
正如人們所知，九號公路沿線的班東和車邦，是越軍運輸線「胡志明通道」的重要樞紐和戰略後方基地，越南北方支援南方、柬埔寨和寮國下寮解放區的4條運輸線分別通過這兩個重鎮。
美軍和南越軍自1970年10月起就在進行作戰準備，企圖摧毀越軍車邦和孟農基地，切斷「胡志明通道」，孤立南方作戰地區。越軍則準備誘敵深入，集中兵力各個殲敵，粉碎美軍和南越軍的進攻，確保「胡志明通道」的通暢和後方基地的安全。
參戰的敵軍有南越第1步兵師、傘兵師、海軍陸戰師大部、第1別動團、裝甲騎兵旅和美國第5機械化騎兵師第1旅，共約4萬人。越軍參戰的有第312師、第304師、第308師、第320師和第324師以及3個炮兵團、2個高炮團、3個坦克營和2個工兵團，共約5萬人。
為了加強九號公路戰役的指揮，越軍成立以副總參謀長黎仲迅為司令、總政治局副主任黎光道為政委的前線司令部，總參謀長文進勇任中央軍委和總部駐前線的代表。
針對敵軍三路進攻的企圖，越軍在北線部署第304師、第308師和2個炮兵團、1個坦克營，計劃先消滅北路之敵，然後與友鄰協同圍殲中路敵軍；在南線部署第324師及1個炮兵團、1個坦克營，計劃先消滅南路敵軍，保證孟農地區安全，然後協同北線主力圍殲中路敵軍；在中線部署第312師和1個坦克營，依託有利地形，阻止中路敵軍西進，並確保南下通道的暢通；第320師為戰役預備隊。
1971年2月8日，南越軍在美軍飛機的支援下集中5個旅（團），以九號公路為軸線，採取直升機機降和坦克裝甲車突進的戰術分三路向下寮進攻。中路的南越裝甲騎兵旅、第8傘兵營、2個炮兵營沿九號公路西進，遭到311高地和351高地的越軍第312師（師長高文泰、政委阮川）的頑強阻擊，損失慘重，被迫於當天退回會珊。10日，裝甲騎兵旅以一部圍攻351高地，主力則由九號公路南側繞過而向班東進攻，與此同時，第9傘兵營從衛村在班東以西的229高地機降，企圖夾擊班東地區的越軍。因此，第312師在完成預定的阻擊任務後主動轉移，班東遂告易手。
北路和南路敵軍亦依計而行，越軍則引誘敵軍進入預定戰區。時至12日，中路、北路敵軍被阻於班東地區。
從2月13日開始，第308師和第320師分別發起進攻，戰至25日即基本殲滅北部敵軍。
第324師頑強阻擊南越第1步兵師，戰至28日，殲敵2個營，敵軍向孟農方向的進攻得到阻止。
此後，敵軍企圖改以南越第1步兵師為主力攻占車邦，為達此目的而不斷增兵。越軍決定以第312師和第324師粉碎南越第1步兵師的進攻，北線部隊南進，合圍中路敵軍。第312師以一部兵力對748高地和639高地之間和色奔河邊的敵軍實施圍攻，殲滅大部敵軍，粉碎了敵軍占領車邦的企圖。
3月12日，敵軍開始撤退。16日，越軍司令部命令全線轉入進攻。第312師的第11團和第14團在包圍723高地的南越第1步兵團之後，逐步逼近敵軍陣地，接著又採取網開一面的打法迫敵脫離工事，將其消滅在運動之中。18日，第312師又殲滅660高地的南越第2步兵團一部。至此，第312師與其他各師已對班東敵軍構成包圍態勢。3月18日，越軍向班東敵軍發起猛攻，先將爭相東撤的南越第1傘兵旅和裝甲騎兵旅大部殲滅於班拉吉內、咖嘰、會珊地區，然後殲滅第147陸戰旅大部，重創第258陸戰旅，致使敵軍殘部於3月23日完全撤退。
九號公路戰役共殲敵2.1萬餘人，第312師因戰功卓著而聲名遠揚。進軍西貢
西原戰役和順化一峴港戰役之後，南越軍實行戰略收縮，將其殘部2個軍7個師部署在西貢及其周圍地區，企圖穩住陣勢，與越軍對峙，爭取與北方談判或繼續分割霸占南方。
越南黨中央及軍委認為，戰略決戰的時機已經成熟，決定發起解放西貢的「胡志明戰役」，最後解放南方，實現國家統一。
1975年4月19日，胡志明戰役司令部成立，司令文進勇，政委范雄，副司令陳文茶、黎仲迅、黎德英、丁德善，副政委黎光和，中央代表黎德壽。戰役司令部以第1軍在北面、第2軍和第7軍區第4軍在東北、第3軍在西北、232部隊在西南、第8軍區在西南，對西貢構成包圍態勢。
在此之前，越軍各部迅速向指定地區機動和集中。1975年3月31日，第1軍奉命以第308師保衛北方，將第312師和第320師從北方調往南部東區同帥。至4月13日，第312師、第320師及該軍其他部隊摩托化行軍2000公里，全部到達同帥。
4月14日至16日，越軍攻占西貢的前哨防禦陣地藩朗。4月9日至21日，越軍攻占西貢東面的防禦重點春祿。
4月20日至25日，越軍各部依次到戰役司令部接受作戰任務。北部和東北方向的第1軍（轄第312師和第320師）加強有第2軍第325師第95步兵團和1個自行高炮團，其任務是攻占富利基地，消滅南越第5師，然後攻占南越總參謀部和設在鵝邑的各兵種司令部基地。西北方向的第3軍配屬有地方部隊和特工一別動隊，還可得到戰役炮兵和防空軍的支援，其任務是攻占同如，消滅南越第25師，搶占新山機場並與第1軍一道攻占南越總參謀部。東部和東南方向的第4軍加強有第5軍區第5步兵旅以及炮兵營、坦克營、混合高炮團和混合高炮營，其任務是消滅邊和的南越第2軍軍部和南越第18師，然後直插西貢市內攻占總統府；第2軍的任務是攻占巴地、諾仲、龍平，切斷西貢河河道，然後向西貢市內發展進攻，與第4軍一道攻占總統府。西部和西南方向的323部隊（軍級）加強有第8軍區的主力部隊和地方部隊，其任務是，消滅南越第25師，切斷4號公路，然後攻占南越軍首都特區、警察總署。
4月26日，對西貢的總進攻開始。第312師在地方部隊2營的配合下消滅敵一些炮兵陣地，控制16號公路，包圍富利基地。其他各軍、師亦進展順利。
4月28日夜，戰役司令部命令各部於4月29日晨發起全線總攻擊。
4月29日，第312師（師長阮鍾、政委阮川）進攻富利據點。該師第209團在13號公路和14號省際公路設伏，消滅從萊溪一邊葛向平陽市撤逃之敵。南越第5師大部被迫返回原地。第1軍穿插部隊（第320師第27團、第48團和各特種營）迅速占領新淵支區和萊眺據點，打開進攻鵝邑的通道。30日，第312師與地方武裝力量配合，經過激戰而迫使富利基地之敵全部投降，然後發展進攻，解放平陽市。該師在14號省際公路的設伏部隊在萊溪至平陽路段俘獲南越第5師正在逃竄的1200人，繳獲36輛汽車，然後直撲萊溪基地，迫使敵軍全部投降，南越第5師師長阮偉自殺身亡。
作為第1軍穿插部隊的第320師攻克萊眺，在進攻到平召橋時與正在該地構築新防線的南越第3騎兵旅遭遇。該部立即發起猛烈進攻，迫使敵軍全部投降，繳獲坦克和裝甲車140輛，並強令俘虜駕駛坦克帶路，通過平召橋向南越總參謀部攻進。
4月30日上午，第1軍攻打南越總參謀部、廣播電台和空軍司令部，第2軍攻占總統府，第3軍攻占新山機場，第4軍攻占南越國防部、白騰港和廣播電台，232部隊攻占南越軍首都特區和警察署。
4月30日11時30分，越軍完全攻占西貢。南越「總統」楊文明及其全部「內閣」成員被俘，西貢及其周圍地區的越軍全部被殲。胡志明戰役的勝利，使越軍解放南方、統一國家的目標很快得以實現。第312師在胡志明戰役中共殲敵1萬多人，獲得一級和二級軍功勳章各1枚，該師各團均獲得軍功勳章，有5個單位和2名個人獲得「人民武裝力量英雄」稱號。
抗法救國戰爭和抗美救國戰爭期間，第312師共殲敵20個營又40個連，其中包括迫敵投降的1個師，擊落敵軍飛機115架。
抗法救國戰爭和抗美救國戰爭期間，第312師共獲一級、二級和三級軍功勳章4枚；勞動勳章3枚。該師所屬各單位和個人共獲88枚各級軍功勳章，4353枚各級戰功勳章。
抗美救國戰爭結束後，第312師奉命返回北方，駐防北太省普安縣，進行休整和軍事訓練。1982年，該師師部移駐永富省多福縣。該師軍事訓練主要圍繞機動作戰任務進行，反空降、反空襲作戰的訓練也得到加強。該師的軍事技術、戰術基礎較好，在訓練中強調多兵種協同作戰，要求部隊能打大仗和惡仗。
1977年以來，該師曾多次參加越軍總部和軍兵種在河內地區組織的各類軍事演習。
第312師組建早，參戰較多，頗有影響，號稱與第308師齊名，是越軍的「能攻善守」、「決戰決勝」的「鋼鐵師」。該師的現役軍官的30%有參戰經歷，70%受過軍事院校培訓。
1976年11月，第312師獲得越南國會常務委員會和國家主席授予的「人民武裝力量英雄」稱號。1984年12月，該師獲得越南國會主席授予的越南最高榮譽勳章——胡志明勳章。
軍事觀察家點評：
上述僅為越南王牌部隊兩例，從中我們確實可以看到，是戰爭培育王牌。十多年的越南抗美戰爭，使越南人民軍經受了生與死的考驗，同時鍛鍊了一大批部隊，包括受到公認的王牌308機械化步兵師和第312步兵師。