Церковь в городе Шимановске (тогда Гондаттьевском) начали строить в 1913 году. Этот год был особый в истории России, отмечался грандиозный юбилей – 300-летие царствующего Дома Романовых. В этом же памятном году планировалось открыть по Амурской железной дороге движение от Благовещенска до тогдашней столицы – Санкт-Петербурга.

 Финансировало и производило строительство церкви Министерство путей сообщения. Торжественное освящение церкви во имя святителя Николая большим чином было запланировано на дни начала железнодорожного сообщения между Благовещенском и Петербургом. Тогда, для особого торжества, запланировали освятить по линии строящейся Средней части Амурской железной дороги сразу три новопостроенных храма – в городе Алексеевске (ныне – Свободный), Гондаттьевском и на станции Магдагачи.

 А начались торжества в Благовещенске 6 (19) декабря 1913 года, на Николин день, в который отмечался День тезоименитства Государя! Это событие для областного центра, города Благовещенска, было просто потрясающим, оно вылилось в настоящий праздник! 

 На этом поезде из Благовещенска отправилась и большая делегация во главе с прибывшим из Хабаровска генерал-губернатором Н.Л. Гондатти. В делегации были губернатор области, генерал-лейтенант В.А. Толмачёв, вице-губернатор Е.Ф. фон Бодунген, начальник постройки Средней части Амурской железной дороги В.В. Трегубов, епископ Приамурский и Благовещенский Евгений (Бережков), а также и сопровождавшие их лица – чиновники, священники, железнодорожные служащие.

 На следующий день, 7 (20) декабря, поезд сделал остановку в Алексеевске. Здесь произошло главное событие – освящение новой Ольгинской церкви.

8 декабря (21 по новому стилю) поезд сделал остановку уже на станции Гондатти. Накануне, 7 (20) декабря отмечался еще и День рождения Амурской области, ее 55-летний юбилей (от 1858 г.), что придавало событиям этих дней дополнительное значение! 

 Для нынешнего Шимановска этот день имел двойное историческое событие – прибытие первого пассажирского поезда, направлявшегося в Петербург и освящение новой Никольской церкви. Событие было просто грандиозным по своему значению!

 Поезд с высокими гостями встречали торжественно. Станция была украшена флагами, гирляндами из сосновых веток. На станции были устроены две красивые арки. Практически всё население и села, и посёлка, несмотря на декабрьский мороз, вышло встречать гостей. И событие стоило того, да и сразу стольких высоких гостей здесь еще никогда не видели.

 Со станции прибывшая делегация отправилась в рядом стоящее село Гондаттьевское. Здесь, около устроенной арки, генерал-губернатор Н.Л. Гондатти и сопровождавшие его лица были встречены крестьянами села и Гондаттьевской волости. Здесь же собралось множество народа, празднично разодетого, выстроились ученики местных школ.

 Генерал-губернатору поднесли хлеб-соль волостной старшина Калистратов и сельский староста Филатов. Затем уполномоченный от волости, крестьянин Медведенко, сказал приветственное слово.

 После торжественной встречи с селянами прибывшие высокие гости отправились к построенному храму. Около церковных ворот они были встречены председателем комитета по постройке храма, командиром охранной роты, штабс-капитаном Панченко, который также преподнес хлеб-соль и сказал приветственное слово.

 Затем состоялось освящение храма большим чином. В освящении принял участие епископ Приамурский и Благовещенский Евгений (Бережков) и четыре священника: И.Подбережский, Л.Струк., П.Кизнерцев и А.Жуков. За литургией проповедь произнес священник Леонтий Струк (первый священник храма). Освящение храма стало большим историческим событием для гондаттьевцев. Новый храм даже не смог вместить всех желающих, и многие стояли у храма.

 После этого торжества прибывшие гости во главе с генерал-губернатором посетили Гондаттьевскую начальную школу (тогда школы назывались училищем), где Н.Л. Гондатти беседовал с детьми и учительницей, а затем пожертвовал 300 рублей на учебные пособия (немалые по тем временам деньги).

 Побывал он затем и в железнодорожном поселке городского типа, где был также встречен хлебом-солью депутацией от населения. Здесь он также посетил поселковую школу и пожертвовал ей 200 рублей на учебные пособия.

 Затем он посетил уже третью железнодорожную школу и больницу. После посещений генерал-губернатор некоторое время посвятил приему просителей. Пользуясь присутствием главного начальника края, уполномоченный от волости подал Н.Л. Гондатти докладную записку о неотложных нуждах местных переселенцев.

 Также генерал-губернатор кроме личных пожертвований сделал и распоряжение об отпуске с начала 1914 года 900 рублей на содержание второго комплекта учеников в гондаттьевских школах.

 Уже к вечеру, после всех торжественных и служебных дел, местные руководители и железнодорожные чины устроили для гостей торжественный обед в зале 1-го класса железнодорожного вокзала. Обед продлился в течение четырех часов.

К 21 часу, когда стемнело, у вокзала был устроен большой, красивый фейерверк в честь генерал-губернатора и произошедших исторических для поселения событий.

 Ближе к полуночи поезд с гостями отправился от станции Гондаттьевской далее к станции Магдагачи, где тоже предстояло на следующий день провести освящение новой Свято-Владимирской церкви.

 День 8 (21) декабря 1913 года стал одним из больших исторических событий в летописи города Шимановска, стал днём рождения главного храма города!