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