Никольский собор построен в 1875 (1865-?) году на средства купцов Рытовых в русско-византийском стиле. Проект собора, опубликован в 1838 году, разрабатывал Константин Тон, известность которому принесли здания в Москве: храм Христа Спасителя, Малый театр, Кремлёвский дворец и Оружейная палата. Освящена церковь в 1885 году епископом Оренбургским и Уральским Вениамином (Смирновым).

В 1930-х годах церковь закрыли. Здание храма использовалось под склад зерна.

В 1942 году церковь открыли.