Имя апостола для собора выбрано неслучайно. Андрей Первозванный, первый ученик Христа, проповедуя его учение, бывал на землях, где сегодня раскинулся Геленджик. Считающийся покровителем мореходов и путешественников, он, по преданию, молитвой усмирил бушующую стихию и воскресил 40 утонувших человек, которые спешили услышать его проповедь. Свой земной путь апостол завершил мученически, приняв смерть на кресте особой, Х-образной, формы, известном сегодня как Андреевский крест. Шаг за шагом В 2013 году, по благословению Патриарха Кирилла, было принято решение о выделении земли в Геленджике под строительство собора.
В 2014 году Предстоятель Русской Православной Церкви освятил закладной камень. В основание будущего храма поместили памятную капсулу с именами благотворителей и попечителей строительства.
В 2015 году начали строительство, а в 2021 году собор полностью возвели.
16 декабря 2020 года была проведена первая служба. В июне 2022-го собор освятил Патриарх Московский и всея Руси Кирил