Строительство небольшой православной церкви в деревне Новоселки началось в 1992 году. Здание возводилось на средства прихожан. С 1996-го в храме регулярно проходят службы.
Деревня Новоселки расположена в 45 километрах от Петрикова. В поселке проживает около 1200 человек.