Небольшая кирпичная церковь в псевдорусском стиле, построенная в 1904 на православном кладбище в Нахичеване и первоначально приписанная к Софийской церкви. Одноглавый четверик с алтарём. Шатровая звонница пристроена в 1910. Не закрывалась, в 1955 пристроен северный Александро-Невский придел (освящён в память разрушенной церкви), расширена западная паперть.