Церковь Святителя Николая ЧУдотворца создана в 1889 г.
В 1990 г. церковь была вновь воссоздана по заявлению верующих жителей станицы Павлодольской.

Святыни храма:
икона XVIII века – житие святителя Николая Чудотворца.