Глава администрации Краснодара, Евгений Наумов, одобрил застройку зеленой зоны на набережной в Юбилейном микрорайоне, где будет возведен храм. Это решение стало возможным после изменения генплана города, что вызвало недовольство среди жителей. Активистка Яна Антонова опубликовала документ, в котором указано размещение собора Пресвятой Богородицы в пределах зеленой зоны. Ранее эта территория была определена как рекреационная, предназначенная для парков и скверов.
Идея строительства храма была озвучена еще в 2021 году, вызвав протесты местных жителей. В августе 2024 года участок набережной был выделен для строительства, а губернатор Вениамин Кондратьев подтвердил, что "храму быть". В конце сентября на сайте администрации появился проект изменений в генплан, который определил участок как "зону религиозного использования".
Горожанам предоставили лишь неделю для подачи замечаний к генплану, что также вызвало недовольство. Местные жители обращались к президенту с просьбой отменить изменения и проводили протесты, однако мэрия не согласовала митинги. Противников строительства также подвергали давлению, задерживая активистов. Несмотря на протесты, новый генплан был принят большинством голосов депутатов городской думы.