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