1949年11月21日遵义解放后，人民政府清理了1935年初在遵义战役中牺牲的红军烈士遗骸，先后找到了19位佚名烈士。1957年，国防部长彭德怀致函贵州省委，提请务必找到他的亲密战友邓萍的遗骸，经省、地、市党政军的共同努力，1958年终于在松子坎找到了。同年，市政府即报请上级批示兴建“遵义市红军烈士陵园”。
红军烈士陵园在遵义市小龙山上，庄严肃穆。陵园正面是在纪念遵义会议五十周年时兴建的一座别具特色的纪念碑，碑正面是邓小平同志手书的竖写“红军烈士永垂不朽”八个金色大字。碑后是红三军团参谋长邓萍墓。
