Павловская станица [образована в 1850–1853 гг. из станиц Карповской и Лукьяновской]. Церковь Свт. Николая Чудотворца, кладбищенская основана как церковь станицы Лукьяновской. В 1728 г. в Лукьяновской станице была заложена деревянная церковь во имя Свт. Николая Чудотворца, а в 1739 г. «окончательно отделана». Освящена 28 августа 1747 г.
В 1776 г. «по неудобству занимаемого места», так как она стояла в 5 аршинах от реки Бузулук, была перенесена в середину станицы и 18 августа 1776 г. заложена на новом месте. Освящена 4 ноября 1776 г. Построена из дубового леса с такой же колокольней. Кровля окрашена ярью. Однопрестольная. Существовала в Лукьяновской станице до 1854 г. В 1854 г. была перенесена в станицу Павловскую и построена как кладбищенская Николаевская церковь. В 1887 г. она была перенесена в хутор Романовский Павловской станицы. Вместо нее в 1858 г. начала строиться станичная деревянная церковь в честь Св. Димитрия Солунского, а Николаевская церковь была упразднена.
Шадрина А. В. Храмы Донской и Новочеркасской епархии конец XVII века — 1920 г. — Ростов-на-Дону, 2014
