Во второй половине XIX века в Екатеринодаре (ранее так назывался Краснодар) возвели церковь посвященную благоверному князю Александру Невскому. Считалось, что он, как воин и защитник Отечества, покровительствует казачеству в несении службы.
Храм возводили на протяжении 19 лет. Причиной такого длительного периода являлось то, что казаки строили его на свои средства, основная часть которых уходила на перевооружение, новое обмундирование, а остаток – на церковь. Главными зодчими были два брата Черника. Старший, Иван Денисович – академик архитектуры, преподаватель и генерал-майор. Меньший, Елисей Денисович, являлся войсковым архитектором Кубанского казачьего войска.
К сожалению, о великолепии войскового храма Александра Невского в Краснодаре могут рассказать только фото тех лет и дошедшие до нас воспоминания жителей. Это был красивый белокаменный собор, выполненный в византийском стиле с пятью куполами. Главным украшением внутреннего убранства служил фарфоровый иконостас с позолоченной лепниной. Здесь происходили важные события – его посещали Российские императоры – Александр III и Николай II.
В 1930-х гг., когда ожесточенно велась борьба с религией, происходило закрытие духовных учебных заведений и мест, где проходили богослужения. С Александро-Невской церкви сняли кресты, изъяли колокола. На первом этаже расположился музей атеистов, на втором – дом культуры. В марте 1932 г. вынесено предложение о снесении храма, которое к маю исполнили.
