После присоединения Восточной Армении к России во Владикавказской крепости поселились первые 96 армян. А уже в 1839 году армянская диаспора, которая к тому времени значительно разрослась, испросила разрешение у властей на строительство храма. Разрешение было получено. В 1843 году армяно-григорианская церковь была освящена. Столь знаменательное событие произошло при Его Святейшестве Нерсесе V, Верховном Патриархе и Католикосе Всех Армян. Деревянная церковь просуществовала двадцать один год. В 1862 году Астраханская армянская консистория подняла вопрос о строительстве каменного храма. Средства на храм были выделены частично Астраханской армяно-григорианской епархиальной консисторией, вторую часть собрали местные прихожане. Значительный вклад в строительство внес Лориc-Меликов – начальник Терской области, человек в высшей мере примечательный, оставивший яркий след в истории Владикавказа. 18 августа 1902 года состоялось торжественное освящение перестроенной церкви. Надо сказать, что деятельность общины собственно церковью не ограничивалась. В середине 1870-х годов открылось первое церковно-приходское одноклассное училище, а 1883 года открылось второе церковно-приходское училище для девочек-армянок.