Первое упоминание о храме в селе Новопавловка относится к середине XIX века. Деревянная церковь во имя святителя Николая Чудотворца была построена в 1853 году плотниками из Симбирской губернии под руководством Кондрата Васильевича Корчагина. Храм освятили 19 декабря 1853 года (по новому стилю), в день празднования памяти святителя Николая, который стал престольным праздником села.
Церковь располагалась в центре села на месте современного обелиска Славы. Здание представляло собой многокупольную деревянную постройку с колокольней высотой около 20 саженей (42,7 метра). В храме находились колокола, самый крупный из которых весил 120 пудов (1,97 тонны). При церкви существовала библиотека, насчитывавшая 256 книг в кожаных переплетах с медными окладами.
В 1928 году богослужения в храме были прекращены. Здание сначала использовалось как складское помещение, а в 1938 году было разобрано и перевезено в село Большая Глушица, где древесину использовали при строительстве районного Дома культуры. Церковная библиотека была уничтожена - книги сожгли на холме у кладбища.
Возрождение церковной жизни в Новопавловке началось в 2014 году. 15 июля 2014 года был официально зарегистрирован православный приход в честь святителя Николая Чудотворца. Первоначально богослужения проводились в приспособленном помещении административного здания. В 2015 году было построено новое здание молельного дома, расположенное рядом с модульным зданием медпункта на улице Советской.
Современный молельный дом представляет собой однопрестольный храм, сохранивший посвящение святителю Николаю Чудотворцу. Приход относится к Большеглушицкому благочинию Кинельской епархии Русской Православной Церкви. Архитектурное решение здания соответствует традициям модульного церковного строительства начала XXI века.