1904 год. Город Верный. Жители юго-западной части города, той местности, что называлась Кучугуры, так хотели построить церковь, что стали собирать средства для храма на Зубовской площади.
Строился храм по проекту архитектора Сергея Константиновича Тропаревского, а исполнителем технических проектов и руководителем церковно-строительных работ стал архитектор Андрей Павлович Зенков.
14 декабря 1908 года храм во имя Святителя Николая был освящен архиерейским служением, возглавил которое епископ Туркестанский и Ташкентский Димитрий (Абашидзе).
