Гарнизон был основан в 1817 году, по приказу Александра I. Первоначально здесь разместился Перновский гренадерский полк (вскоре ставший Гренадерским наследного принца Прусского полком). Он стоял в этих казармах до 1831-го года. На смену ему пришел Новгородский графа Аракчеева кадетский корпус, открытый 15 марта 1834 года. К этому времени здесь размещался также штаб 1-го учебного карабинерного полка. Карабинеры помогли кадетам в обустройстве в казармах, а затем постепенно уступали занимаемые здания (процесс этот затянулся вплоть до 1841 года). Сами кадеты располагались здесь вплоть до 1866 года, когда после долгих размышлений о том, куда их перебазировать (рассматривались Новгород, Тверь, Старая Русса, Псков) они перешли в Нижний Новгород. Последним дореволюционным обитателем казарм стал 87-й Нейшлотский пехотный полк, находившийся здесь вплоть до расформирования в 1918 году.

В советское время здесь последовательно размещались Аракчеевский временный эвакуационный госпиталь, 501-й стрелковый полк 56-й Московской стрелковой дивизии, 66-й кавалерийский Кавказский полк 4-й отдельной кавалерийской Сибирской бригады (позднее 16-й кавалерийской дивизии).
В годы Великой Отечественной с расположенного поблизости полевого аэродрома действовал 186-й ночной бомбардировочный авиаполк (позднее получивший почетное наименование "Новгородский"). В самих казармах размещалист различные военные госпитали. В 1946 году в Новоселицах был сформирован 60-й авиационно-технический полк ВДВ, в 1948-49 годах - 72-й учебный полк связи ВВС. В 1981 году полк и прибывшая годом ранее 159-я школа прапорщиков были переформированы в 834-й учебный центр войск связи и РТО ВВС.

В настоящее время большая часть зданий используется или законсервировано.