История деревни Новоселка уходит в далекий XVII век, когда на запустевшей после литовского разорения земле, в 1632 году была построена церковь (деревянная конечно) и освящена в честь Рождества Христова. В 1784 году эта церковь сгорела и вместо нее была построена новая деревянная же церковь.
В 1826 г. в Новоселке на средства прихожан устроена каменная церковь, сохранившаяся и в настоящее время в относительно неплохом, но почти полуаварийном состоянии. По прошествии почти 200 лет, эта церковь все еще держится за счет толстенных стен и на совесть сделанной кладке, несмотря выбитые во многих местах кирпичи.
Храм смотрится очень монументально, возможно, за счет достаточно высокого подклета, возможно, за счет игры света и тени - красный фактурный кирпич, полуразрушенные архитектурные элементы добавляют объема и масштаба всей композиции, особенно проявляющихся в сравнении с незначительностью людских натур (см. фигуру в красной куртке в нижнем левом углу фото).
Стандартное трехчастное деление усложнено большим приделом, занимающим западную и южные стороны, который тянется от притвора до середины средней части храма, занимает большую площадь и делает храм двух-нефным, при этом совершенно несимметричным.
Этот южный придел был теплым (и сейчас остался таким-же - из стены торчит дымоходная труба печки). В нем располагается престол во имя Введения в Храм Пресвятой Богородицы. Второй престол, в холодной части храма - во имя Рождества Христова.
Над трапезной возвышается огромная многоярусная звонница-колокольня. С учетом равнинной местности звон колоколов должен распространяться на очень дальние расстояния, вероятно, неся благую весть всему первому благочинническому округу.
На вершину колокольни ведут импровизированные деревянные леса, подпираемые огромным просмоленным дубовым бревном.
Алтарь расположен, как и положено в русских храмах на востоке, в типичной полукруглой апсиде с тремя окнами.
С северной и южной сторон средней части хорошо видны остатки кирпичных колонн, которые когда-то поддерживали треугольные фронтоны, ныне полностью утраченные.
Четверик увенчан полусферным византийским куполом с одной главой, символизирующей Христа и четырьмя главами в честь четырех апостолов евангелистов: Иоанна, Матфея, Луки и Марка.
На конец XIX в. в Новоселке было около 49 дворов. С окрестными деревнями, входящими в Новоселковский приход на 1885 г. прихожан числилось 495 м. и 533 ж. пола душ.
Прихожане большею частию крестьянского сословия, занимаются хлебопашеством и фабричною промышленностью. Раскольников в приходе 3 м. и 2 ж.
Причта при сей церкви по штату назначено 1 священник (рукоположен, те посвящен в духовный сан в 1849 г. и награжден камилавкою, головным убором цилиндрической формы) и 1 псаломщик. Дома у них собственные деревянные на церковной земле. На содержание получается всего в год до 600 рублей.
Имеется образцовая школа для крестьянских детей, открытая в 1872 г. на средства почетного гражданина, купца Асафа Ивановича Баранова и размещенная в особом его доме, устроенном на церковной земле. В школе обучалось в 1884 г. мальчиков 56, девочек 22.
Новоселка отстоит от губернского города на 120 верст. От уездного - совсем рядом, 20 верст по неплохой асфальтовой, потом грунтовой дороге. Но, как обычно, мы воспользовались квадроциклами и заброшенными лесными и проселочными тропами.