肖国宝烈士是在著名的斗篷冲战役中牺牲的。1950年11月13日，解放军一四0团二连一班副班长肖国宝随部队到长顺剿匪，不幸在战斗中牺牲。为了纪念他的英勇事迹，贵州省军区呈请西南军区批准，将肖国宝所在连命名为“肖国宝英雄连”，并追认他为中国共产党模范共产党员。随后，长顺县人民政府决定建造肖国宝烈士陵园，以永久纪念这位英雄
肖国宝烈士陵园的建设始于1951年，经过多次修建和维护，形成了现在的规模。陵园内有烈士墓、纪念碑、石框门等设施，每年都有大量民众前来凭吊。1981年，肖国宝烈士陵园被列为县级文物保护单位，1982年升格为省级文物保护单位，1997年成为县级爱国主义教育基地，2009年成为首批贵州省爱国主义教育基地。
近年来，陵园进行了多项修缮工作，包括绿化工程、护栏修复、石墓修复等，以确保陵园的完好和庄严。2019年，成立了长顺县革命烈士陵园管护中心，进一步加强了对陵园的管理和维护。
