Здание построено по проекту архитектора А.И.Мельникова в 1820-1826гг. Крестообразное в плане, оно поставлено на стилобат. Перед ним расположена небольшая площадь, с которой на стилобат ведет широкая лестница. Основной объем церкви - мощный куб, разделенный карнизом на два яруса. Нижний ярус обработан портиком из дорических колонн, верхний - четырьмя угловыми башнями, связанными друг с другом колоннадами. Здание завершается куполом на четырехгранном основании. Значительный интерес представляют интерьеры, отличающиеся своеобразием композиционного замысла. Своды над центральным объемом несут вместо традиционного барабана круглую колоннаду-ротонду, вписанную в объем второго этажа. В оформлении помещений первого этажа важную роль играют трехчетвертные коринфские колонны, лепные карнизы с модульонами, кессоны с лепными розеттами на поверхности арок. Во втором этаже сохранилась круглая в плане колоннада, поддерживающая обходную галерею верхнего яруса. Очень эффектен купол, обработанный кессонами. В 1931 году церковь была закрыта, в 1934 г. после перестройки в здании открылся Музей Арктики.При перестройке здание было разделено внутри перекрытиями. Внутренняя отделка частично сохранена. В настоящее время музей выселяется и здание передают вновь единоверческой церкви.