Решение о строительстве было обусловлено необходимостью увеличения числа храмов в городе с населением около 300 000 человек, где на тот момент функционировало всего три действующих церкви.
Проект храма разработан архитектором Ф. И. Афуксениди и представляет собой ярусную церковь-маяк с колокольней, расположенной на одном из ярусов. Место для строительства выбрано на пересечении набережной Адмирала Серебрякова и бульвара Черняховского. Участок был свободен от застройки и инженерных коммуникаций, что способствовало реализации проекта. Архитектурное решение храма включает вертикальную многоярусную композицию, становясь доминантой, завершающей перспективу бульвара, при этом сохраняя панорамный вид на море благодаря небольшой площади застройки.
Строительство храма продолжалось несколько лет и завершилось в 2022 году. 25 июня 2022 года Святейший Патриарх Московский и всея Руси Кирилл совершил чин великого освящения храма и возглавил Божественную литургию в новоосвященном храме. Ему сослужили управляющий делами Московской Патриархии митрополит Воскресенский Дионисий, митрополит Екатеринодарский и Кубанский Григорий, архиепископ Майкопский и Адыгейский Тихон, а также правящие архиереи епархий Кубанской митрополии.
