Рождение военного городка Новоселицы связано с реформами Александра I в армии, когда была предпринята попытка перевести ее на новую систему комплектования, сделать «поселенной». Инициатором создания военных поселений в России стал Александр I, а непосредственным руководителем - граф Алексей Андреевич Аракчеев. Новоселицы стали штабным городком 4-го Округа военных поселений, здесь на постой разместился Перновский гренадерский наследного принца Прусского полк.
Строительство полкового штаба в Новоселицах было осуществлено в период с 1820 по 1831 годы. Все здания располагались вокруг огромного прямоугольного плаца.
Самым значительным из строящихся зданий было здание манежа (экзерциргауза). По своим размерам манеж несколько уступал Московскому и Михайловскому в Санкт-Петербурге. Для проектирования и строительства манежей в военное поселение был направлен генерал-майор Лев Львович Карбоньер. Интерьер манежа производил чрезвычайное впечатление своим внутренним пространством, охваченным по сторонам аркадами со световыми проемами пространство манежа перекрывали деревянные стропильные фермы с 11-ю стойками и раскосами из брусьев, а также подвесной кессонированный потолок.
В 1946 году кровля здания была практически уничтожена пожаром. В начале 1950-х после устройства междуэтажного перекрытия здание манежа частично приспособили для казармы учебного батальона и спортивного зала. Часть здания осталась не восстановленной. Здесь сохранились лишь стены, а арочные проемы зашили досками.
С восточной стороны к манежу пристроили церковь, а по торцам с северной и южной стороны были пристроены корпуса, где были размещалась казарма резервного батальона, школа кантонистов и госпиталь.
Вокруг плаца размещались дома для проживания офицерского состава полка. Они представляли собой 2-хэтажные прямоугольные здания, сложенные из красного кирпича.
Сегодня военный городок Новоселицы является наиболее сохранившимся из всех построенных в первой половине 19 века и находится под охраной государства, как памятник архитектуры.
В период с 1834 по 1866 год в военном городке Новоселицы дислоцировался Новгородский кадетский корпус графа Аракчеева. Открытие кадетского корпуса состоялось 15 марта 1834 года и было предопределено денежным взносом в Имперскую сохранную казну графом А.А.Аракчеевым. В настоящее время в городке практически сохранились все здания, существовавшие в период размещения кадетского корпуса.
Следующий период истории военного городка Новоселицы связан с дислокацией в период с 1866 по 1914 годы 87-го Нейшлотского пехотного полка (штаб полка, 1-й и 2-й батальоны в Новоселицах, а 3-й батальон в Броннице).
Период после Октября 1917 года в истории военного городка не отмечен продолжительной дислокацией отдельных воинских частей. Здесь дислоцировались кавалерийские, артиллерийские и танковые части. С 1915 по 1921 год в городке размещался Аракчеевский военный госпиталь.
Особую страницу в истории военного городка занимает период Великой Отечественной войны. Городок находился в прифронтовой полосе, линия фронта проходила в 10-15 километрах севернее Новоселиц в районе населенных пунктов Посад-Марково.
Из различных источников установлено, что в этот период здесь дислоцировались: полк НКВД; штаб 229 стрелковой дивизии, памятный знак которой открыт в деревне Хутынь Новгородского района; Управление армейского военторга; 386 ночной бомбардировочный Новгородский ордена Кутузова III степени авиационный полк; различные подвижные полевые госпитали, медицинские санитарные батальоны.
С 21 декабря 1948 года по 10 января 1949 года в военном городке Новоселицы был сформирован 72 отдельный учебный полк связи ВВС организационно вошедший в состав 13 Воздушной Армии Ленинградского военного округа.
В 1980 году в Новоселицы из города Самарканд передислоцируется 159-я школа прапорщиков.
1 ноября 1981 года 159-я школа прапорщиков (в/часть 21733) и 72 отдельный учебный полк связи РТО ВВС (в/часть 22558) были переформированы в 834 учебный центр (войск связи и радиотехнического обеспечения ВВС) – в/часть 22558. За 55 лет существования в учебном центре для частей связи и РТО ВВС подготовлено свыше 150 офицеров, 18 тысяч прапорщиков и 70 тысяч младших специалистов связи и РТО.
Ни одно массовое мероприятие, проводимое в областном центре, не обходилось без участия личного состава учебного центра, но в декабре 2009 года Учебный Центр был передислоцирован в город Ставрополь.
