Im Jahr 1913 feierte das Russische Kaiserreich das 300-jährige Bestehen der Romanow-Dynastie, und die Feierlichkeiten umfassten Jekaterinoslaw. Die Eigentümer des Brjansk-Werks, des größten metallurgischen Unternehmens der Stadt, beschlossen, eine Kirche zu Ehren des heiligen Nikolaus von Myra, des Schutzpatrons von Kaiser Nikolaus II., zu errichten, um die Bedeutung des Werks zu unterstreichen. Die Architekten Georgij Turowez und Jewstafij Konstantinowitsch entwarfen das Projekt der Nikolauskirche, die als „Brjansk-Kirche“ bekannt ist. Ursprünglich war geplant, sie im Stadtzentrum zu errichten, aber später entschied man sich, sie näher am Werk zu bauen. Der Grundstein wurde am 21. Februar 1913 gelegt, der Bau dauerte 28 Monate, und die Kirche wurde am 17. Mai 1915 geweiht.

Die Kirche wurde zu einem der schönsten Gebäude Jekaterinoslaws zu Beginn des 20. Jahrhunderts. Menschen aus der ganzen Stadt kamen, um sie zu sehen. Die Architektur der Kirche vereinte verschiedene Stile: barocke Formen, neoklassizistische Dekoration und orthodoxe Kuppeln. An dem Glockenturm wurden Uhren installiert. Turowez war für das äußere Erscheinungsbild verantwortlich, während Konstantinowitsch für das Innere und den Ikonostase zuständig war. Der einzigartige Ikonostase, 18 Meter lang und 7 Meter hoch, war so beeindruckend, dass sein Bild im „Jahresbericht der Kaiserlichen Gesellschaft der Architekten und Künstler“ von 1914 abgedruckt wurde. Der ukrainische Künstler Iwan Izhakewytsch malte die Wände der Kirche. Die Kirche konnte in Größe und Pracht mit den Hauptkirchen der Stadt konkurrieren.

Trotz ihrer Schönheit wirkte die Kirche ungewöhnlich im Vergleich zu den niedrigen Gebäuden und den Fabrikschornsteinen. Die Eigentümer des Werks wollten jedoch den Prestige des Unternehmens vor dem Kaiser demonstrieren. Im Februar 1929 wurde die Kirche geschlossen. Sie überstand Zeiten religiöser Verfolgung und ist bis heute erhalten geblieben. Vor dem Krieg beherbergte das Gebäude eine Ausstellung der Produkte des Werks, ein Pionierhaus und eine Kindersportschule. Von 1941 bis 1961 wurde die Kirche erneut für Gottesdienste genutzt, aber dann wurde sie den Behörden übergeben, und das Gebäude verfiel.

Im Jahr 1979 wurde die Kirche dank der Bemühungen von Enthusiasten in das Register der geschützten Architekturdenkmäler aufgenommen. Nach der Restaurierung wurde sie in ein Haus für Orgel- und Kammermusik umgewandelt. 1986 wurden die Restaurierungsarbeiten abgeschlossen, und im Gebäude wurde eine 12-Tonnen-Orgel der Firma „W. Sauer“ installiert. 1987 fand das erste Konzert statt. In Bezug auf die Übertragung des Gebäudes an die Kirche fanden 21 Gerichtsverhandlungen statt. Im Jahr 2006 schätzten Vertreter der Orgelbaufirma die Kosten für den Umzug des Instruments auf 163.000 Euro.

Im März 2011 ging das Gebäude in den Besitz der orthodoxen Gemeinde über, die sich verpflichtete, den Betrieb des Hauses für Orgelmusik aufrechtzuerhalten. Metropolit Irinij versicherte, dass die Orgel in der Kirche bleiben würde, bis ein neues Gebäude für sie errichtet wurde. Seit dem 14. März 2013 finden im Keller der Kirche regelmäßige Gottesdienste statt.