По словам старожилов города, ранее на территории, где сейчас расположен сквер по улице Интернациональной, располагался храм Александр Невского. Идея строительства новой церкви поднималась уже неоднократно. Чтобы обсудить место расположения храма, жители города собрались 7 апреля в Абинском КДЦ. Эскизный проект нового храма Александра Невского уже создан благодаря поддержке депутата Госдумы РФ Ивана Ивановича Демченко.

Парламентарий взял на себя расходы по проведению проектных и изыскательских работ. Ранее с коллективной просьбой о содействии в строительстве нового здания обратились прихожане храма Александра Невского. Был создан попечительский совет при главе Абинского района Вячеславе Иванове. В его состав вошли священнослужители и все неравнодушные граждане, работники, руководители предприятий и ведомств, готовые участвовать в реализации проекта. В рамках намеченной работы попечительского совета, а также учитывая социальную значимость и живой интерес, всех горожан пригласили принять участие в общественном обсуждении месторасположения храма Александра Невского. Жители Абинска смогли проголосовать «за» или «против» строительства храма, а также высказать своё мнение о целесообразности его месторасположения в сквере по ул. Интернациональной. Участие в мероприятии приняли главный идейный вдохновитель проекта депутат Госдумы Иван Иванович Демченко, священнослужители, общественники и просто неравнодушные жители. В голосовании приняли участие 719 человек, из которых большинство высказались за строительство храма в сквере. Это место, безусловно, удобно с точки зрения доступности для прихожан, однако, необходимо, чтобы при строительстве такого обьекта были учтены все сопутствующие потребности в инфраструктуре, а также тенденции стремительного развития города, увеличения числа его жителей. Сейчас слово за проектировщиками, которые должны дать ответ: позволяют ли градостроительные нормы и прочие нормативные документы в этой сфере разместить в сквере такой храм, который необходим городу.