1955年實行軍銜制的時候，黃永勝的一級解放勳章是1955年九月份，與軍銜一起授的，而一級八一勳章和一級獨立自由勳章是1957年的六月才授予。

當時有不少人的全部或者部分勳章，都放在了1957年的第二批授勳才授予。那是因為戰爭年代，部隊歷史上的情況複雜，而對標準又很難判斷準確。

到了他這裡，原因就是紅軍時期的職務問題。一級八一勳章的授予標準。在紅軍時期，必須是1937年，七七事變前，紅軍師以上的幹部。

但是，紅軍那時候部隊的番號此起彼伏，非常混亂，也不太正規，一些師的部隊其實也就幾百人或者千把人，都還比不上一軍團三軍團這樣的主力部隊，一個團的人馬多。於是乎評審機關就開始使用主力師和非主力師這個概念。

意思是非主力師的師級，不能真正算作師級。這個概念一起，就把很多人，擋在了一級八一勳章的外面，引起了很大的意見。

黃永勝從1931年起就開始當師長，當過13師，31師，36師，60師的師長，這些師啊，都滑到了非主力師的行列。

總政治部的評審人員找到黃永勝，一而再再而三的找他，瞭解在紅軍時期歷史上的情況，搞得他很生氣，非常不耐煩，於是吼了一聲。問什麼問！願意發什麼就發什麼吧！我不在乎這些，然後就不再跟總政的評審人員見面了，把總政治部的評審人員料在一邊。

最後還是羅帥給他講的話。要講主力師。黃永勝1935年當4師的副師長，1936年就是2師的師長。4師2師是不是主力師嗎？時間不是在七七事變之前嗎？

那麼1000人不算主力師？2000人算不算？3000呢？到底有多少人才算？不能總是拿部隊人數來劃定，是不是主力師？覺得這樣是不是不合適，那就別再糾纏那些大師小師的事了，羅帥的一番話，解決了一批老將軍們在授勳問題上的障礙，黃永勝也一級八一勳章。

1957年第二次授勳得以順利完成。這次共有47人獲得了一級八一勳章，196人獲得了一級獨立自由勳章，黃永勝最終帶上了三枚一級勳章。