Во второй половине XIX века в Екатеринодаре, ныне Краснодаре, была построена церковь в честь благоверного князя Александра Невского. Считалось, что он, как защитник Отечества и воин, покровительствует казачеству в их службе.

Строительство храма длилось 19 лет, так как казаки финансировали его из собственных средств, большая часть которых шла на перевооружение и обмундирование, а оставшиеся деньги направлялись на строительство церкви. Главными архитекторами были братья Черника: старший, Иван Денисович, академик архитектуры, преподаватель и генерал-майор, и младший, Елисей Денисович, войсковой архитектор Кубанского казачьего войска.

К сожалению, о красоте войскового храма Александра Невского в Краснодаре теперь можно судить только по фотографиям и воспоминаниям жителей. Это был прекрасный белокаменный собор в византийском стиле с пятью куполами. Внутреннее убранство украшал фарфоровый иконостас с позолоченной лепниной. Здесь проходили важные события, и его посещали российские императоры Александр III и Николай II.

В 1930-х годах, в период активной борьбы с религией, закрывались духовные учебные заведения и места богослужений. С Александро-Невской церкви сняли кресты и изъяли колокола. На первом этаже разместили музей атеистов, а на втором, дом культуры. В марте 1932 года было принято решение о сносе храма, которое выполнили к маю.