01 березня 1999 року в Севастополі сформований окремий полк зв’язку Військово-Морських Сил Збройних Сил України. У 2014 році переміщений до Одеської області. У повному обсязі забезпечує надійний стійкий безперервний зв’язок у Військово-Морських Силах Збройних Сил України при виконанні бойових завдань у пунктах дислокації, в морі, на полігонах бойової підготовки та в районах проведення операції Об’єднаних сил, забезпечує зв’язком заходи міжнародного співробітництва, зокрема міжнародні військово-морські навчання.