Дата постройки последнего здания: 1904   см. фотографии объектов той же эпохи

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

В 2002 на территории церковного подворья открыт уголок-музей прот. Иоанна Домовского (1843-1930) - настоятеля храма и духовного чада Иоанна Кронштадтского.