Величественное строение было возведено в 1906 году знаменитым архитектором Ф. Малиновским в неовизантийском стиле, с элементами эклектики. Собор был одним из трехсот храмов построенных к трехсотлетию дома Романовых. Тридцатидвухметровый пятиглавый храм, возвышающийся над монастырскими постройками острова-града, очень похож на Кронштадтский собор в Санкт-Петербурге.