紅軍烈士陵園坐落在市內(nèi)鳳凰山周歲麓的小龍山上，整個(gè)陵園坐北朝南，前臨湘江河，后靠蔥蘢翠綠的鳳凰山，與當(dāng)年紅軍鏖戰(zhàn)的紅花崗，老鴨山遙遙相望。1949年11月21日遵義解放后，人民政府清理了1935年初在遵義戰(zhàn)役中犧牲的紅軍烈士遺骸，先后找到了19位佚名烈士。1957年，國(guó)防部長(zhǎng)彭德懷致函貴州省委，提請(qǐng)務(wù)必找到他的親密戰(zhàn)友鄧萍的遺骸，經(jīng)省、地、市黨政軍的共同努力，1958年終于在松子坎找到了。同年，市政府即報(bào)請(qǐng)上級(jí)批示興建“遵義市紅軍烈士陵園”?！臼∪宋?58)省計(jì)史字第719號(hào)通知】同意在遵義市修建和紀(jì)念碑，并撥款30萬(wàn)元，遂于1958年9月動(dòng)工興建。

　　當(dāng)時(shí)市政府劃定陵園范圍為103畝。按照規(guī)劃，始建盤(pán)山車道和289步石階(后經(jīng)改建為316步)，由湘江邊的公路直通陵園的紀(jì)念活動(dòng)坪場(chǎng)。陵園正中，用遵義的紅砂石為鄧萍建造一座墓室。上述工程于次年初竣工，清明節(jié)專門(mén)舉行了隆重的遷葬儀式，將盛有鄧萍遺骨的棺木安埋在小龍山石砌墓室內(nèi)，同時(shí)亦將找到的其他紅軍烈士遺骨遷葬此地，群眾見(jiàn)此情景，自發(fā)地稱之為“紅軍山”，實(shí)為“紅軍烈士陵園”。市政府為此批準(zhǔn)設(shè)立了陵園管理所。青山埋忠骨，史冊(cè)載功勛。“紅軍烈士陵園”幾十年來(lái)已經(jīng)成為人民接受教育和吸取力量的一個(gè)源泉。