En la segunda mitad del siglo XIX, en Ekaterinodar, hoy Krasnodar, se construyó una iglesia en honor al príncipe bendito Alejandro Nevski. Se creía que él, como defensor de la patria y guerrero, protegía a los cosacos en su servicio.

La construcción del templo duró 19 años, ya que los cosacos lo financiaron con sus propios recursos, gran parte de los cuales se destinó a la rearmamentación y equipamiento, y el dinero restante se dirigió a la construcción de la iglesia. Los principales arquitectos fueron los hermanos Chernika: el mayor, Iván Denisovich, académico de arquitectura, profesor y general mayor, y el menor, Eliséi Denisovich, arquitecto del ejército del Ejército Cosaco de Kubán.

Desafortunadamente, la belleza del templo militar de Alejandro Nevski en Krasnodar ahora solo se puede juzgar por fotografías y recuerdos de los habitantes. Era una hermosa catedral de piedra blanca en estilo bizantino con cinco cúpulas. El interior estaba adornado con un iconostasio de porcelana y molduras doradas. Aquí se llevaron a cabo eventos importantes, y fue visitada por los emperadores rusos Alejandro III y Nicolás II.

En la década de 1930, durante el período de lucha activa contra la religión, se cerraron instituciones educativas espirituales y lugares de culto. Se retiraron las cruces de la iglesia de Alejandro Nevski y se confiscaron las campanas. En el primer piso se instaló un museo de ateísmo, y en el segundo, una casa de cultura. En marzo de 1932 se tomó la decisión de demoler el templo, que se llevó a cabo en mayo.