На богослужении Главе Новороссийской епархии сослужил благочинный Темрюкского округа протоиерей Виктор Колмык, протоиерей Виталий Колмык, протоиерей Пётр Бобров, протоиерей Олег Топоров, иерей Иоанн Олексик, протодиакон Евгений Габов, Диакон Николай Данилов и диакон Александр Лысенко.
Хором управляла регент Виктория Романовна
Александра- Невская церковь в Темрюке была построена в 1901 году.
В 1938 году, по велению времени и в целях «борьбы с религией» храм в городе разрушили и только в 2005 году, по благословению митрополита Екатеринодарского и Кубанского Исидора, на месте молитвенного дома, расположенного по ул. Таманской, началось строительство храма в честь святого благоверного князя Александра Невского.
Спустя 2 года, усилиями прихожан, жителей города и района - храм был построен, и 25 ноября 2007 году состоялось его освящение и первая Божественная литургия, которую возглавил митрополит Исидор.
Сейчас на территории храма располагается ещё и административное здание, включающее в себя крестильный храм, в честь праздника Богоявления, воскресную школу, благотворительную столовую и библиотеку.
На приходе организовано приходское сестричество «Дело любви». Так же при храме действует приходской молодежный клуб «Православный Темрюк»
Приходом ведется работа и тесное сотрудничество с казачеством.