11 ноября 1773 года скончался основатель нашего города и его первый губернатор Иван Иванович Неплюев. Сто лет спустя Николай Андреевич Крыжановский, в то время генерал-губернатор Оренбурга, высказал мысль о желательности возведения в городе храма как памятника основателю города И. И. Неплюеву, который еще в 1750—1752 годах основал в городе два соборных храма — Преображенский, за цвет куполов прозванный народом «Золотым» и Введенскую церковь. Оба храма были «устроены» на крутом берегу Урала, почти симметрично главной улице города. Сто лет спустя они перестали устраивать потребности прихожан, по следующим причинам:

1. За сто лет после закладки город значительно разросся. Выросла и численность населения. Эти храмы стали малы по своей вместимости.

2. Один из них был «летним», второй — «зимним» . Поэтому теснота в храме наблюдалась особенно в зимнее время, когда в «летнем» было настолько холодно, что у священников морозом сводило руки.

3. С ликвидацией Оренбургской крепости оба храма оказались, практически, на окраине города, хотя и оживленной в летнее время. Вот почему генерал-губернатор Н. А. Крыжановский предложил собор построить на одном из центральных мест города. Было предложено основать его там, где когда-то стояли Сакмарские ворота. После уничтожения крепостного вала и этих ворот образовалась огромная площадь, на которой самопроизвольно возник продовольственный рынок, своей антисанитарией постоянно вызывавший у городских властей головную боль. Городской думе помог сильнейший пожар в 1879 году, уничтоживший это чрево, или, как его еще называли местные жители, «скотскую обжираловку». Удивительно — но факт! У городских властей, как и сейчас, так и в те далекие годы, на строительство столь значительного сооружения денег не было. Поэтому генерал-губернатор предложил дело не откладывать «в долгий ящик», а открыть подписку и сбор средств у населения. Сам тут же вложил 500 рублей. Понимая, что надеяться на сбор средств только в одной Оренбургской губернии — дело безнадежное, решил обратиться к Его Императорскому Величеству (9 августа 1874 года) за разрешением на сбор пожертвований по всей России. Таковое было получено.

H. А. Крыжановский.

Для сбора пожертвований был избран специальный Комитет. На Караван-Сарайской площади была поставлена специальная временная церковь. Как показало время, этой церковью за 20 лет была собрана, по тем временам, весьма значительная сумма — 57 795 руб. 78 коп. Следует сказать, что деньги на строительство этого храма жертвовали не только русские, но и люди другой веры (башкиры, татары). Ходит такой слух, что один из крупнейших купцов Оренбурга — Хусаинов заявил: «Фундамент этого храма — за мной!» — и выделил значительную сумму. Правда, документального подтверждения этого факта я не нашел. Сбор пожертвований на строительство храма пошел по всей России. Но проекта храма Комитет еще не имел. Поэтому за помощью обратились в Императорскую академию художеств. Там был объявлен конкурс на лучший проект. Отобрано было два — один художника Леонова, второй — архитектора Шреттера. Ни один из проектов Комитет не устроил. Было предложено Шреттеру доработать свой проект, сохранив фасад, предложенный Леоновым.

20 октября 1879 года Комитету был представлен доработанный проект. Его сметная стоимость составляла около 700 тыс. руб. Комитет располагал средствами в десять раз меньшими. По дворам города продолжали ходить монахини во всем черном, с кружками на бечеве, на которых было написано: «На строительство храма». Каждый жертвовал сколько мог. Устраивались «обеды по подписке», на которых тоже собирались значительные суммы. И тем не менее денег не хватало... Строительство собора отложили до лучших времен...