Село Новопанское было основано в 1795 году переселенцами из Паншенской и Лещенской слобод города Михайлова, что обусловило его название. В том же году в село была перенесена деревянная церковь Рождества Пресвятой Богородицы из Лещенской слободы. Со временем деревянный храм обветшал, и в 1805 году было принято решение о строительстве новой каменной церкви на месте прежней. Материалы от разобранной деревянной церкви использовались для обжига кирпичей для нового храма. Строительство продолжалось до 1815 года, когда новая церковь была освящена.
К концу XIX века, в связи с увеличением числа прихожан, возникла необходимость расширения храма. В 1886 году началось строительство новой трапезной части церкви. Вокруг храма была возведена каменная ограда с деревянной решёткой и небольшой часовней рядом с алтарём. Архитектурно церковь состояла из алтарного полукружия и удлинённой трапезной части. Внутренние стены были оштукатурены и украшены росписями на библейские темы. Над главным престолом была установлена сень в форме венца.
При храме действовала церковно-приходская школа, открытая в 1880 году. В приход входили село Новопанское и деревня Воронка, с общим числом прихожан около 3571 человека к 1890 году. Церковь владела земельными угодьями: 52,4 га пахотной земли, 16,4 га луговой и 3,3 га усадебной. Доходы храма формировались из пожертвований прихожан, вещественных сборов и прибыли от аренды церковной земли.
В XIX веке в селе отмечалось присутствие последователей сект скопцов и хлыстов. Среди прихожан церкви около 60 человек подозревались в принадлежности к этим сектам. Местные священники предпринимали усилия для борьбы с этими явлениями, однако полностью искоренить сектантство не удалось. В частности, священник И. В. Малинин в 1841 году был переведён в другой приход из-за клеветы со стороны сектантов.