Приход в честь святых апостолов Петра и Павла в поселке Октябрьский Ейского района был образован в 1992 году по благословению митрополита Екатеринодарского и Кубанского Исидора. Первоначально общине передали здание бывшего автоматического телефонного узла, которое было реконструировано под храм. Освящение переоборудованного помещения состоялось в 1994 году.
В 2007 году началось строительство нового каменного храма на средства прихожан и благотворителей. Архитектурный проект выполнен в традициях русско-византийского стиля. Строительные работы завершились в 2014 году. 26 июня 2014 года епископ Ейский и Тимашевский Герман совершил чин великого освящения нового храма. После этого старое здание церкви было демонтировано.
В храме находятся почитаемые святыни: Иверская икона Божией Матери, образ «Тайная вечеря», а также иконы с частицами мощей преподобного Иова Угольского, праведного Симеона Богоприимца, святой мученицы Лукии Сиракузской, священномученика Ипполита Римского, святителя Павлина Милостивого. Особо отмечается мироточивая икона великомученика Димитрия Солунского.
Богослужебная жизнь прихода следует уставу Русской Православной Церкви. Божественная литургия совершается в воскресные дни и двунадесятые праздники. Храм открыт для посещения ежедневно с 9:00 до 13:00.