У центрі села Новопавлівка стоїть красива церква Різдва Пресвятої Богородиці, яка отримала свій статут у 1991 році. Коли в 60-ті роки ХХ століття активісти-атеїсти знищили церкву, яка стояла неподалік теперішньої, новопавлівці вирішили відродити духовну святиню. Звичайно, такого величного храму, як був, людям власними силами було не відродити. Тож придбавши приміщення, його переобладнали під церкву. Всі роботи виконувались на пожертву прихожан, меценатів. Працювали новопавлівці способом толоки. Приходили всі: і віруючі, і ті, хто до церкви не ходить. Таким чином збудували і гарну огорожу навколо неї. Провівши декілька суботників, викопали і залили фундамент. За помірну ціну змурував огорожу В. Г. Палій з Баштанки. Ієрей Андрій Голуб, який 5 років веде службу в цій церкві, щиро вдячний всім, хто допомагає збагачувати церкву змістом. Це – керівництво СТОВ «Світоч», Новопавлівська сільська рада, керуюча «Сведбанку» О. Я. Михайленко, фірми «Доктор Нона» і «Світлана» з Миколаєва, родина М. П. Домарацької, підприємець О. В. Сомова та всі інші прихожани, одноосібники, пенсіонери, які вносять посильні кошти. Таким чином хочуть вирішити і ремонт покрівлі, яка підтікає в деяких місцях. Ієрей Андрій намагається залучити до церкви дітей, для цього проводяться молебні до Дня знань. Відродження духовності в людей – головне завдання церкви, а духовності нам і не вистачає.
