Старая церковь построена у Монахова переулка и освящена 6 декабря 1863 г. во имя Святителя Николая.
По желанию прихожан, настоящий храм вместо тесной и ветхой церкви был разрешен к постройке в 1890 г. Таврической духовной консисторией и губернской земской управой.
Настоятель храма – протоиерей Сергий Скворцов.