1949年11月21日遵义解放后，人民政府清理了1935年初在遵义战役中牺牲的红军烈士遗骸，先后找到了19位佚名烈士。1957年，国防部长彭德怀致函贵州省委，提请务必找到他的亲密战友邓萍的遗骸，经省、地、市党政军的共同努力，1958年终于在松子坎找到了。同年，市政府即报请上级批示兴建"遵义市红军烈士陵园"。
陵园正中，用遵义的红砂石为邓萍建造一座墓室。清明节专门举行了隆重的迁葬仪式，将盛有邓萍遗骨的棺木安埋在小龙山石砌墓室内，同时亦将找到的其他红军烈士遗骨迁葬此地，群众见此情景，自发地称之为"红军山"。
