1958年公社時(shí)代,取名通樹堡大隊(duì)。
1982年10月31日,全縣行政區(qū)劃調(diào)整,通樹堡大隊(duì)屬許家壩區(qū)三溪公社管轄。
1984年撤隊(duì)設(shè)通樹堡村屬許家壩區(qū)三溪鄉(xiāng)管轄。
1992年2月,貴州省人民政府批準(zhǔn)思南縣進(jìn)行“建鎮(zhèn)并鄉(xiāng)撤區(qū)”工作,建立許家壩鎮(zhèn),通樹堡村屬許家壩鎮(zhèn)管轄。
2007年4月,縣人民政府下達(dá)《關(guān)于撤小村并大村整合的批復(fù)》,通樹堡村并入蒲家壩村,屬許家壩鎮(zhèn)管轄。
2010年11月16日,思南縣人民政府批準(zhǔn)調(diào)整全縣行政區(qū)劃,恢復(fù)通樹堡村,屬許家壩鎮(zhèn)管轄。