建國初期，屬五山區(qū)黃山埡鄉(xiāng)管轄。

1956年高級合作社時，取名踏進新社、萬年新社。

1958年，更名為踏進新大隊、萬年新大隊。

1978年，兩個大隊合并為建新大隊。

1981年縣政府第27號文件將其更名為黃山埡大隊。

1984年，黃山埡大隊更名為黃山埡村，設(shè)立黃山埡村村民委員會，屬五山區(qū)田家河鄉(xiāng)管轄。

1987年，撤銷五山區(qū)建制，設(shè)立縣轄五山鄉(xiāng)，黃山埡村屬五山鄉(xiāng)管轄。

1994年，撤銷五山鄉(xiāng)建置五山鎮(zhèn)，黃山埡村屬五山鎮(zhèn)管轄至今。

2002年馬鞍山村并入黃山埡村。