1949年11月21日遵义解放后，人民政府清理了1935年初在遵义战役中牺牲的红军烈士遗骸，先后找到了19位佚名烈士。1957年，国防部长彭德怀致函贵州省委，提请务必找到他的亲密战友邓萍的遗骸，经省、地、市党政军的共同努力，1958年终于在松子坎找到了。同年，市政府即报请上级批示兴建“遵义市红军烈士陵园”。【省人委（58）省计史字第719号通知】同意在遵义市修建和纪念碑，并拨款30万元，遂于1958年9月动工兴建。  

    当时市政府划定陵园范围为103亩。按照规划，始建盘山车道和289步石阶（后经改建为316步），由湘江边的公路直通陵园的纪念活动坪场。陵园正中，用遵义的红砂石为邓萍建造一座墓室。上述工程于次年初竣工，清明节专门举行了隆重的迁葬仪式，将盛有邓萍遗骨的棺木安埋在小龙山石砌墓室内，同时亦将找到的其他红军烈士遗骨迁葬此地，群众见此情景，自发地称之为“红军山”，实为“红军烈士陵园”。市政府为此批准设立了陵园管理所。  

    红军烈士陵园位于遵义市红花岗区境内，坐落在国家级森林公园---凤凰山森林公园的小龙山丛林中。

　当年，红军在攻克遵义时，与国民党军队在遵义展开了残酷而激烈的战斗，在这里牺牲了不少红军战士。新中国成立后，把这些红军战士的遗骨先后迁到小龙山，人们称小龙山为“红军山”。在小龙山已建成了一个颇具规模的红军烈士陵园。整体坐北朝南，占地60余公顷。“红军坟”、“邓萍烈士之墓”、“红军烈士骨灰堂”、“红军纪念碑”。同时，还建有1000余米长的环山道，从山脚到陵园顶端建280级石阶，宽6米。原国家主席李先念同志为烈士陵园植了树。

    红军山烈士陵园松柏常青，业已成为著名的全国爱国主义教育基地，每年约有120余万海内外游客前来瞻仰和游览观光。红军山，实际名为红军烈士陵园，坐落在市内凤凰山周围的小龙山上，整个陵园坐北朝南，前临湘江河，后靠葱茏翠绿的凤凰山，与当年红军鏖战的红花岗，老鸦山遥遥相望。陵园正面是在纪念遵义会议五十周年时兴建的一座别具特色的纪念碑，碑正面是邓小平同志手书的竖写“红军烈士永垂不朽”八个金色大字。碑后是红三军团参谋长邓萍同志的陵墓。

    为了迎接“遵义会议”50周年纪念，在省、地、市领导的关切下，各级政府相继拨款兴建“红军烈士纪念碑”。遵义市政府为了保证陵园内这一核心建筑物的质量，特派专人前往四川聘请美术学院叶毓山教授来遵设计。在1984年7月破土奠基，12月31日全部工程竣工，深受领导和群众的赞扬。

    青山埋忠骨，史册载功勋。“红军烈士陵园”几十年来已经成为人民接受教育和吸取力量的一个源泉。