Згідно спільної директиви Міністерства оборони України та Генерального штабу Збройних Сил України від 29 березня 2015 року № Д-322/1/9 дск почалося переформування 3 окремого польового вузла зв’язку в 135 окремий батальйон управління Високомобільних десантних військ[3].
29 травня 2015 року 135 окремий батальйон управління було сформовано[3].
Починаючи з липня 2015 року військовослужбовці батальйону брали участь в антитерористичній операції на території Донецької та Луганської областей в складі ротно- та взводно-тактичних груп з охорони об’єктів військового призначення[3].
До початку повномасштабного російського вторгнення в Україну в батальйоні проходили службу 94 військовослужбовця, які в складі підрозділів військових частин, в яких проходили службу, брали участь в антитерористичній операції на сході України. Деякі військовослужбовці нагородженні відомчими відзнаками за проявлену мужність та героїзм при виконанні військового обов’язку в зоні АТО. За особливі заслуги у захисті державного суверенітету, територіальної цілісності та безпеки України, особисту мужність та героїзм, указом Президента України двоє військовослужбовців нагороджені Орденом «Богдана Хмельницького» III та II ступеня. Також у військовій частині проходили службу 9 військовослужбовців, які брали участь в миротворчих місіях з врегулюванню миру в Косово, Сьєрра-Леоне, Іраку, Ліберії[3].
Структура
У складі батальйону є автомобільна рота[5] та інженерно-саперний взвод[6].