Первое упоминание о Новоселицах в писцовой книге1583 года[2], где упоминается сельцоНовоселище. Спорной представляется точка зрения, когда возникновение деревни Новоселицы связывают с реформами Александра I в армии, когда была предпринята попытка перевести «поселенную» систему комплектования (т. н. «Аракчеевские конюшни»).
До декабря 2009 г. в Новоселицах находился 834-й Учебный центр войск связи и радиотехнического обеспечения ВВС, ранее — Школа младших авиаспециалистов (ШМАС). После расформирования центра социально-экономическая ситуация в деревне резко ухудшилась[3]. Долгое время здания бывших казарм оставались на балансе Минобороны и являлись, по сути, бесхозными. Лишь в 2011 году часть построек было решено передать в собственность региону[4].
Здание, в котором находился штаб полка (октябрь 2014 года)Плита на братской могиле с упоминанием фамилии и инициалов отца Л. Д. Кучмы
Деревню неоднократно посещал бывший президент Украины Леонид Кучма, навещавший могилу отца, похороненного на братском кладбище, расположенном на бывшей территории воинской части[5][6][7].
Братская могила военнослужащих Красной Армии и гражданских лиц, умерших здесь во время Великой Отечественной войны
В настоящее время (начало 2025 года) экономическая и социальная ситуация в деревне продолжает ухудшаться.[источник?]
.svg)
.png)