Історія частини починається 1942 року, коли для управління авіацією Волховського фронту сформували окремий батальйон зв'язку. Згодом його переформували на 14-й окремий авіаційний полк зв'язку, у 1947 році — на 235-й окремий батальйон зв'язку, а в 1953 році частину відтворили як 76-й окремий полк зв'язку.
У січні 1992 року особовий склад полку склав присягу на вірність Україні. У 2010–2012 роках полк три роки поспіль визнавали найкращою частиною зв'язку, а під час Євро-2012 він брав участь у забезпеченні охорони повітряного простору.

