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

Восстановили его только в начале XXI в., практически не изменив первоначальный облик. Сооружение построено в византийском стиле и имеет форму креста. Фасад, украшенный розетками, стилизованными под готику, завершают пять позолоченных куполов, покоящихся на мощных барабанах. Главная храмовая святыня – частичка мощей Александра Невского.