Кустанайский храм Святого Николая Чудотворца располагался в той части нынешнего Центрального сквера, что примыкает к бывшему кинотеатру «40 лет Казахстана». А началось все, по имеющимся в облгосархиве сведениям, с циркуляра МВД Российской империи военному губернатору Тургайской области: «Государь Император, по всеподданнейшему докладу министра внутренних дел в 14 день минувшего октября, всемилостивейше соизволил на открытие повсеместной в Империи подписки для сбора пожертвований на сооружение храма Святого Николая Чудотворца в поселении Кустанай Николаевского уезда Тургайской области. О таковом Высочайшем соизволении имею честь сообщить Вашему Превосходительству, для зависящих распоряжений о беспрепятственном приеме казначействами могущих поступать на означенный предмет пожертвований и о высылке таковых в комитет, учрежденный в пос. Кустанай по постройке упомянутого храма. За министра внутренних дел, товарищ министра, сенатор Плеве. Директор Долгово-Сабуров. 24 ноября 1893 года».

Так что официальным днем основания Свято-Никольского собора, когда-то бывшего средоточием православной веры в регионе, следует считать 14 октября 1893 года.

Православные всей России откликнулись на призыв о сборе средств. В 1898 году храм уже стоял, и в нем служили. Но уже в 1936 году, по решению местной советской власти, его разобрали на кирпичи, из которых, как известно,  построили обком компартии и облисполком.

К слову, на рубеже 19-20 веков, в Кустанае построили и женский Иверской иконы Божьей матери монастырь, и храм святых Константина и Елены. До наших дней сохранился только последний, возведенный в 1902 году. А храм Святого Николая Чудотворца возродился, но это уже новая, современная постройка и возведена не на прежнем месте.