Он расположен по адресу: Краснодарский край, Темрюкский район, посёлок Сенной, Таманский переулок, 11.
Строительство храма началось 24 ноября 2007 года. Финансирование и реализация проекта осуществлялись силами ОАО АПФ «Фанагория». В 2015 году в подклете храма был освящён придел Новомучеников Кубанских, включающий имена священномучеников Андрея Ковалева, Григория Конокотина, Михаила Лекторского, Григория Троицкого и Иоанна Яковлева.
Архитектурное решение храма включает проект куполов, разработанный на предприятии ЗАО «Вертикаль» в городе Трёхгорном Челябинской области. Конструкции куполов были изготовлены на предприятии и доставлены в посёлок Сенной для сборки на месте. Для облицовки куполов использована технология плоской шашки с применением металла, покрытого специальным слоем нитрита титана, что обеспечивает устойчивость к атмосферным воздействиям. Колокола были отлиты в городе Каменск-Уральск. Богослужения совершаются по субботам, воскресеньям, а также в дни двунадесятых и великих праздников, включая дни памяти особо чтимых святых. В храме проводятся таинства исповеди, крещения, венчания и отпевания.
Юридически приход зарегистрирован как Местная Религиозная Организация Православный Приход Храма Святых Славных и Всехвальных Первоверховных Апостолов Петра и Павла Посёлка Сенной Темрюкского района Краснодарского края Новороссийской епархии Русской Православной Церкви (Московский Патриархат). Организация зарегистрирована 15 января 2002 года.
