Dans la seconde moitié du XIXe siècle, à Ekaterinodar, aujourd'hui Krasnodar, une église a été construite en l'honneur du prince bienheureux Alexandre Nevski. On pensait qu'il, en tant que défenseur de la patrie et guerrier, protégeait le cosaque dans son service.

La construction du temple a duré 19 ans, car les cosaques le finançaient de leurs propres moyens, dont une grande partie était consacrée à la rééquipement et à l'uniforme, tandis que l'argent restant était destiné à la construction de l'église. Les principaux architectes étaient les frères Tchernika : l'aîné, Ivan Denisovitch, académicien d'architecture, enseignant et général-major, et le cadet, Elisée Denisovitch, architecte militaire de l'armée cosaque de Kuban.

Malheureusement, la beauté du temple militaire d'Alexandre Nevski à Krasnodar ne peut désormais être jugée qu'à travers des photographies et les souvenirs des habitants. C'était une magnifique cathédrale en pierre blanche de style byzantin avec cinq dômes. L'intérieur était décoré d'un iconostase en porcelaine avec des ornements dorés. Des événements importants s'y déroulaient, et elle était visitée par les empereurs russes Alexandre III et Nicolas II.

Dans les années 1930, durant la lutte active contre la religion, des établissements d'enseignement spirituel et des lieux de culte étaient fermés. Les croix ont été enlevées de l'église Alexandre-Nevski et les cloches ont été confisquées. Au premier étage, un musée des athées a été installé, et au deuxième, une maison de culture. En mars 1932, une décision a été prise de démolir le temple, ce qui a été réalisé d'ici mai.