Храм заложили в 2014 году в микрорайоне «Южный» станицы Брюховецкой в канун юбилейного года Великой Победы. Все эти годы шло строительство. В настоящее время работы завершены.
Епископ Ейский и Тимашевский Павел освятил семикупольный храм и провел службу.
Храм располагается на площади 1,6 кв. метров и вмещает более 500 человек. Рядом на площади 3,6 тыс. кв. метров заложен сквер и детская игровая площадка.
В настоящее время в городах и станицах Кубани действует 560 православных храмов и церквей.