Церковь в селе Новоселке Зюзиной была основана в 1780 году князем Щербатовым и освящена в честь святого Симеона Богоприимца и Анны Пророчицы. К церкви приписано 36 десятин земли, а приход включает три селения: Новоселка Зюзина, Домнино и Носово. В этих селениях насчитывается 98 домов, в которых проживают 270 мужчин и 364 женщины.

Новоселка-Зюзина, помещичье село, расположенное в 30 верстах от Ростова. Здесь находится 69 домов, в которых проживают 169 человек, и имеется 167 наделов земли.

Церковь, построенная из камня с одним куполом и высокой колокольней, была возведена на месте старой деревянной церкви, о которой мало что известно. Она стояла за пределами села, на месте нынешнего кладбища. В церкви отсутствуют чудотворные иконы, а также древняя утварь и книги.

О происхождении села у местных жителей не сохранилось никаких преданий. Известно лишь, что князь Щербатов, решив построить каменный храм, выбрал место за пределами села и присоединил к нему свою деревню Погибельцево, находившуюся в полуверсте от Новоселки, с целью расширения и превращения села в торговый центр. Однако его планы не были реализованы из-за его смерти.

Храм был закрыт в 1928 году, и в советское время в его здании разместились зернодробилка и склад муки.