Cathedral Труп Александър Невски, като повечето религиозни сгради в бившия Съветски съюз, има дълга и сложна история. Тя е проектирана от архитектите на братята Иван и Кубан Елисей боровинки, които са учили в Санкт Петербург академия на изкуствата. То е поставено през пролетта на 1853 година и осветена само след дълги години деветнадесет - през 1872 г., защото на Кримската война и липсата на средства за изграждане. Но е отворен за вярващите, като показа истински шедьовър на катедралата на византийския-руски стил. Като ясен план на равностранен кръст с пет купола, гарнирани със златни кръстове, той впечатли посетителите толкова богат интериор с порцеланова иконостаси и позлатени корнизи. Катедралата е първата каменна църква в Ekaterinodar.

В катедралата на армията той е действал пее хор, известна по цял Кубан, която стана прототип на известния сега Кубан казашки хор. От храма са свързани с всички основни събития и церемониален Казака, тук сме консервирани основните ценности на казашките войски - Атаман боздуган войски банери, Цар, църквата книги. Катедралата през 1888 г. пое в стените на император Александър III и императрица Мария Фьодоровна и синовете Никола и Георги. През 1914 г. катедралата е бил посетен от император Николай II.

С появата на атеизма, църквата е затворена (през 1929 г.), зверски ограбен, едно време имаше един музей на атеизма името на Сталин, и май 1932 тя е взривен. През 2003 г. градските власти са решили да възстановят храма. В края на месец май 2006 г., митрополит на Смоленск и Калининград Кирил освещава възраждащата Александър Невски. Днес армията Александър Невски е основният православна църква в Краснодар.