Батальон связи предназначается для обеспечения связью штаба дивизии и штабов бригад. Он развертывает в полосе дивизии порайонную систему связи, создает передовые узлы связи вблизи штабов бригад. Организационно в батальон связи входят штаб, штабная рота, рота обеспечения связи командования, передовая рота связи и рота обеспечения связи командования тыла.
Штаб батальона состоит из начальника штаба и офицеров по личному составу, оперативным вопросам и боевой подготовке, тылу и автотранспорту. Всего в штабе батальона вместе с командиром батальона шесть офицеров и сержант.
Штабная рота включает управление роты и четыре секции: административную и снабжения, оперативно-разведывательную, начальника связи дивизии и ремонтную. Всего в штабной роте 42 человека, в том числе четыре офицера.
Рота обеспечения связи командования включает управление роты (19 человек), два узла связи командования (по 3 человека) и пять секций: сбора донесений (38 человек), телефонной связи (20 человек), радиосвязи (33 человека), радиорелейной связи (28 человек) и оконечных подвижных средств связи (21 человек). Кроме того, в состав роты входят команда связи с авиацией (7 человек) и команда ремонта средств связи (8 человек). Всего в роте 177 человек, в том числе четыре офицера.
Передовая рота связи состоит из управления роты, взвода радиорелейной связи, трех взводов обслуживания узлов связи бригад и команды ремонта средств связи. Всего в передовой роте связи 164 человека, в том числе пять офицеров.
Рота обеспечения связи командования тыла включает управление роты (19 человек), три взвода: прокладки кабельных линий связи (44 человека), обеспечения связи со вторым эшелоном тыла (19 человек), обеспечения связи командования тыла (57 человек), секцию радиорелейной связи (25 человек) и команду ремонта средств связи (8 человек).
Взвод прокладки кабельных линий связи состоит из группы управления и восьми команд прокладки кабельных линий связи.
Взвод обеспечения связи со вторым эшелоном тыла включает группу управления, секцию узла связи и команду телетайпной связи.
Взвод обеспечения связи командования тыла включает группу управления, секцию узла связи, секцию прокладки проводной связи, секцию радиорелейной связи, секцию телефонной связи и секцию радиосвязи.
Всего в батальоне связи 28 офицеров, 547 сержантов, специалистов и солдат.
Батальон связи воздушно-десантной дивизии насчитывает 408 человек и состоит из штаба, штабной роты, роты обеспечения связи командования и передовой роты связи.