Время сооружения первого храма в Новоселках неизвестно. По данным «Рязанских епархиальных ведомостей» 1889-1892 года известно , что "в 1790 году Введенская церковь погорела и на ее месте выстроена новая деревянная же; впоследствии и она подверглась той же участи. Взамен ее в 1862 году построена также деревянная, с деревянной колокольней." В 1909 году был построен каменный храм, сохранившейся до наших дней. Богослужения в церкви прекратились в 1937 году. Позже здание храма использовалось под различные колхозные нужды. В 2004 году началось восстановление храма. Был обретен купольный крест, пролежавший под завалами в церковном подвале около 70 лет. После реставрации крест был смонтирован на новом куполе.