Он является кафедральным собором Новороссийской епархии Русской православной церкви.
Решение о строительстве собора было принято в 2013 году по благословению Патриарха Московского и всея Руси Кирилла. Местом для возведения храма был выбран участок на въезде в город со стороны Новороссийска. В октябре 2014 года состоялся чин освящения закладного камня в основание будущего собора. Строительство велось при поддержке местных властей и благотворителей.
Архитектурный проект храма разработан архитектором В.Н. Ижиковым. Собор выполнен в стиле владимиро-суздальского зодчества. Здание пятикупольное, высота центрального купола составляет 10 метров, а высота креста на нем — 5,5 метра. Общая высота собора достигает 46,88 метра. Фасад украшен мозаичными изображениями, включая образ апостола Андрея Первозванного. Собор рассчитан на 1500–2000 прихожан.
Внутреннее убранство храма включает росписи, выполненные мастерской «Палехский иконостас». Нижний храм освящён в честь святителя Иоанна Златоуста. На территории собора расположен Андреевский парк, созданный в честь 80-летия образования Краснодарского края. Парк включает смотровую площадку с видом на Геленджикскую бухту, беседки, детскую площадку и памятник апостолу Андрею Первозванному.
