建國初期，屬五山區(qū)黃山埡鄉(xiāng)管轄。
1956年高級合作社時，取名踏進新社、萬年新社。
1958年，更名為踏進新大隊、萬年新大隊。
1978年，兩個大隊合并為建新大隊。
1981年縣政府第27號文件將其更名為黃山埡大隊。
1984年，黃山埡大隊更名為黃山埡村，設立黃山埡村村民委員會，屬五山區(qū)田家河鄉(xiāng)管轄。
1987年，撤銷五山區(qū)建制，設立縣轄五山鄉(xiāng)，黃山埡村屬五山鄉(xiāng)管轄。
1994年，撤銷五山鄉(xiāng)建置五山鎮(zhèn)，黃山埡村屬五山鎮(zhèn)管轄至今。
2002年馬鞍山村并入黃山埡村。