Формування у складі Оперативного командування «Схід»
В січні 1992 року особовий склад склав присягу на вірність українському народові.
Станом на 23 червня 2006 року формування мало назву 121-й окремий гвардійський лінійно-вузловий Фокшано-Мукденський орденів Олександра Невського і Червоної Зірки полк зв'язку.
Станом на 18 листопада 2015 року формування мало назву 121 окрема гвардійська Фокшано-Мукденська орденів Олександра Невського і Червоної Зірки бригада зв'язку, і в результаті загальновійськової реформи по виключенню радянський нагород і найменувань бригада отримала назву 121 окрема гвардійська бригада зв'язку.
22 серпня 2016 року у рамках загальновійськової реформи, з назви формування було виключено гвардійське найменування.
Підрозділ брав участь у війні на Донбасі, зокрема в боях під Слов’янськом, Красногорівкою, Водяним та Пісками.29 серпня 2014 року під Новокатеринівкою під час виходу з Іловайського котла загинули командир полку Борис Кифоренко та троє військовослужбовців.