Постанову Ради Міністрів СРСР про створення Полтавського вищого військового командного училища зв'язку було підписано 11 січня1968 року, а 31 січня вийшов наказ Міністра оборони СРСР № 019 про створення училища на базі 179-го навчального центру військ зв'язку. Формування училища відбувалося протягом червня-серпня 1968 року. Бойовий Прапор училищу вручений 4 липня 1970 року. Першим начальником училища був полковник Ткаченко Феодосій Петрович. За три роки, протягом яких Феодосій Петрович очолював ПВВКУЗ, були створені основи навчально-матеріальної бази, приведена у відповідність інфраструктура військового навчального закладу.
Формування училища остаточно завершилося в серпні 1971 року. Тоді ж начальником училища призначено полковника Гришанова Володимира Федоровича. Перший випуск офіцерів-зв'язківців відбувся в 1972 році.
У січні 1979 року навчальна база та особовий склад училища були передислоковані в новозбудоване 20-те військове містечко на вулиці Зіньківська. У новому навчальному корпусі училища в короткі терміни була створена найкраща навчально-матеріальна база для підготовки офіцерів-зв'язківців на рівні Академії Зв'язку, та зокрема додано, згідно штатів, військовий оркестр частини[3]. За досягнуті успіхи в підготовці офіцерів-випускників начальник училища генерал-майорГришанов В. Ф. був нагороджений орденом «За службу Батьківщині в Збройних Силах СРСР» III ступеня, а в 1980 році йому було присвоєне військове звання генерал-лейтенант.
За досягнуті успіхи в підготовці офіцерських кадрів, високий рівень бойової підготовки 30 вересня 1986 року Постановою Ради Міністрів СРСР Полтавському вищому військовому командному училищу зв'язку було присвоєно ім'я полководця Великої Вітчизняної війни, двічі Героя Радянського Союзу, маршалаКирила Семеновича Москаленка. У березні 1988 року начальником училища був призначений полковник Федір Сергійович Кипарис.
З 1992 року в Збройних силах України відбувалися зміни, які вплинули і на військові навчальні заклади.
25 липня 1995 року Постановою Кабінету Міністрів України та наказом Міністра оборони України училище перетворено в Полтавський філіал Київського військового інституту управління та зв'язку (КВІУЗ). Була створена нова організаційно-штатна структура, здатна вирішувати нові завдання: згідно з наказом Міністра оборони України і Державною програмою будівництва та розвитку Збройних сил до 2005 року, базуючись на Законах України «Про освіту», «Про оборону України», «Про загальний військовий обов'язок і військову службу», Полтавський філіал КВІУЗ розпочав підготовку офіцерів-зв'язківців для усіх видів та родів військ Збройних сил, Служби безпеки України, Прикордонних військ, Національної гвардії, Міністерства внутрішніх справ України. У 1996–1999 роках в Полтавському філіалі КВІУЗ здійснювалася підготовка офіцерів-зв'язківців для Збройних силТуркменістану, у 2001–2002 роках — для Збройних Сил Таджикістану. У 2002–2003 роках у військовому інституті проходили підвищення кваліфікації 2 старших офіцери військ зв'язку Народно-визвольної армії Китайської Народної Республіки. У той же період часу на базі інституту неодноразово здійснювалося підвищення кваліфікації для декількох груп офіцерів-зв'язківців ЗС України, а також функціонувало відділення підготовки підрозділів зв'язку для миротворчих контингентів ЗС України в Республіці Ірак та в інших військових місіях.
У грудні 1996 року начальником Полтавського філіалу КВІУЗ був призначений генерал-майор Віктор Іванович Черепов.
Постановою Кабінету Міністрів України № 816 від 14 травня 1999 року та наказом Міністра оборони України № 240 від 12 серпня 1999 року Полтавський філіал КВІУЗ реорганізовано в Полтавський військовий інститут зв'язку.
