Никольскую деревянную церковь построили в 1781 - 1783 годах. По имени церкви была названа улица - Никольская, протянувшаяся вдоль Дона (переименованная в 1920-х годах в улицу Рабкоровскую, а после Великой Отечественной войны - в улицу Листопадова). Вскоре севернее Никольской улицы, на углу 1-й линии и Успенской улицы, возводится каменный храм Никольской церкви(Сурб Никогайос). Ее западный вход с портиком был увенчан высокой звонницей в виде вышки. Три входа в храм украшали четырехколонные порталы.
В начале 1930-х годов храм закрыли и начали разбирать. В 1935 - 1937 годы еще сохранялись его развалины. После Отечественной войны на месте окончательно разобранного армянского храма построили пятиэтажный жилой дом (современный адрес: 1-я линия, 56).