Кирпичный храм в русско-византийском стиле, сооруженный в 1871-1891 как храм военного ведомства. Крестообразная в плане постройка, завершенная крупным барабаном под луковичным куполом, с небольшой шатровой колокольней. Имелись Никольский и Смоленский приделы. Закрыт в 1939, снесен в 1953. На месте здания собора здания Правительства Республики Дагестан.