Сведения о церкви Рождества Пресвятой Богородицы в станице Полтавской из клировых ведомостей датируются 1796 годом. Рождество-Богородицкая церковь построенная черноморские казаки в 1794-1796 годах была деревянной. В 1833 году построили каменную рождественскую церковь с одним престолом во имя Рождества Пресвятой Богородицы. Церковь разрушили в 30-е годы прошлого века, в настоящее время на территории бывшей церкви разбит парк.

Нынешняя церковь Рождества Пресвятой Богородицы в станице Полтавской построена в 1985-1989 годы. Сбор средств на строительство осуществлялся при помощи благотворительности.

Адрес: Краснодарский край, Красноармейский район, ст. Полтавская, ул Красная 171