Die Holzkirche, die dem heiligen Fürsten Alexander Newski gewidmet ist, wurde im Dorf Jekaterinowskoje bis zum Winter 1904 mit Mitteln der Stiftung des Kaisers Alexander III. errichtet. Die Architektur der Kirche ist im Stil der russischen Holzarchitektur mit Elementen des Eklekismus gehalten, was ihr eine harmonische Komposition verleiht. Die sanften achteckigen Türme, die Zwiebelkuppeln, das dachförmige Dach in Form von kielartigen Fässern und die gezahnten Gesimse schaffen ein komplexes und malerisches Erscheinungsbild der Kirche.

Das Projekt der Kirche entwickelt kreativ viele Prinzipien der russischen Holzarchitektur mit Türmen. In der Planung wurde die für Russland traditionelle Komposition verwendet: die Kirche mit Apsis, Altar und Diakonat, gefolgt von der Sakristei, hinter der sich der Vorraum befindet, über dem der Glockenturm emporragt.

Die Vorhallen auf beiden Seiten der Kirche verleihen dem Plan eine kreuzförmige Gestalt. Der Kirchenbereich ist mit einem niedrigen Achteck und einer offenen Galerie auf dem Viereck gestaltet. Der krönende Turm ist mit kielartigen Fässern dekoriert, und die Kirche wird von einer Zwiebelkuppel mit einem achtzackigen Kreuz abgeschlossen. Der Glockenturm ist zweigeschossig: ein Achteck auf einem Viereck, gekrönt von einem Turm. Die Wände der Kirche sind blockartig gehauen, mit dem größten Überstand der Stämme unten und dem kleinsten oben. Die Fenster sind mit Rahmen mit aufgesetztem und geschnitztem Relief verziert, und unter dem Gesims befindet sich ein doppelter Unterbau, der in der Technik des geschnitzten Reliefs ausgeführt ist.

Der Glockenturm hat eine säulenartige Form, die Glockenstube ist in Form eines Achtecks gestaltet und wird von einem Turm abgeschlossen. Mit Erlass des Heiligen Synods vom 16. August 1904 wurde an der Kirche eine selbständige Gemeinde mit einem Priester und einem Psalmodisten gegründet. Im selben Jahr begann an der Kirche die Arbeit einer kirchlichen Schule.

Bis 1913 umfasste die Gemeinde die Dörfer: Bichilinskaja, Dimitriewskaja, Lugowaja, Michailowskaja, Prokopjewskaja, Novo-Kasanskaja, Tschernosemskaja, Schurawlewskaja, insgesamt 366 Höhlen und 2305 Menschen.

Im Jahr 1920 wurde das Eigentum nationalisiert, und das Gebäude der Kirche wurde bis Ende der 1920er Jahre oder 1930 abgerissen.

Am 10. August 1937 wurde im Dorf Jekaterinowka der Protopriester Alexander Alexandrowitsch Kergessar verhaftet. Die Kirche wurde geschlossen und umgebaut. Die Kirche wurde durch Beschluss des Exekutivkomitees der Sowjets der Arbeiterabgeordneten in Omsk als Denkmal der Architektur anerkannt. In den 1980er Jahren wurde die Kirche von ukrainischen Bauarbeitern restauriert und den Gläubigen übergeben.

Im Jahr 2005 feierte die Kirche Alexander Newski ihr 100-jähriges Bestehen, an dem der Metropolit von Omsk und Taras, Wladimir Theodosij, teilnahm.