Александра-Невская церковь в Темрюке была построена в 1901 году. Пятиглавая церковь из кирпича с отдельной колокольней на столбах находилась в районе площади Терлецкого и площадь (место вокруг него) носила такое же название — площадь Александра Невского.
Прошли годы. Волна революционных выступлений захлестнула Тамань. На площади у собора проводились первомайские митинги и демонстрации. Ведь рядом с ней располагался район Пески, где жили бедные казаки, портовые грузчики, рабочие плантаций и рыбаки. Площадь в этом районе была центром, к тому же именно здесь поставлен первый в городе памятник жертвам белого террора и гражданской войны 1918-1920 гг.
В 1938 году, когда по велению времени и в целях «борьбы с религией» собор в городе разрушали, площадь переименовали в Первомайскую.
1 июня 2005 году по благословению митрополита Екатеринодарского и Кубанского Исидора на месте молитвенного дома, расположенного по ул. Таманской, началось строительство храма в честь святого благоверного князя Александра Невского. 25 ноября 2007 году состоялось его освящение и первая Божественная литургия, которую возглавил митрополит Исидор. Сейчас на территории храма располагается ещё и административное здание, включающее в себя крестильный храм с купелью в виде Креста, освященный в честь праздника Крещения Господня Богоявления, воскресную школу и благотворительную столовую.
2 декабря 2012 году Праздничную Божественную литургию возглавил Митрополит Екатеринодарский и Кубанский Исидор. После службы храму была передана икона свят. Александра Невского покровителя города Темрюка, по проекту «Святые Небесные Покровители городов и населённых пунктов», которая написана в Палехе – историческом центре русской православной иконописи. За написание икон взялся один из самых талантливых современных мастеров и хранителей уникальных традиций древнерусской иконописи, руководитель иконописной мастерской «ЛИК» Олег Романович Шуркус.
https://www.temruk-hram.ru/