原万安村：明朝嘉靖年间属惠化乡；清朝康熙年间属从义乡；民国时期属平林乡；1949年5月属马坪区；1956年为幸福社，属马坪区平林乡；1958年成立人民公社，更名为幸福大队，属长青公社平林管理区；1959年为幸福大队，属马坪公社平林管理区；1961年4月恢复区（镇）建制，为幸福大队，属长岭区平林公社；1975年2月撤区并社，为幸福大队，属长岭公社；1980年更名为万安大队，属长岭公社平林管理区；1983年底设区建乡，为万安村，属长岭区平林镇；1987年9月撤区并乡，为万安村，属平林镇。
原桂花树村：明朝嘉靖年间属惠化乡；清朝康熙年间属从义乡；民国时期属平林乡；1949年5月属马坪区；1956年为胜利社，属马坪区平林乡；1958年成立人民公社，更名为胜利大队，属长青公社平林管理区；1959年为胜利大队，属马坪公社平林管理区；1961年4月恢复区（镇）建制，为胜利大队，属长岭区平林公社；1975年2月撤区并社，为胜利大队，属长岭公社；1980年更名为桂花树大队，属长岭公社平林管理区；1983年底设区建乡，为桂花树村，属长岭区平林镇；1987年9月撤区并乡时，为桂花树村，属平林镇。
2004年撤村并村，万安村和桂花树村合并为万安村，属平林镇；2005年乡镇综合配套改革，撤平林镇并入长岭镇，属长岭镇至今。