L'église en bois, dédiée au saint prince Alexandre Nevski, a été construite dans le village d'Ekaterinovka à l'hiver 1904 grâce aux fonds de la Fondation du nom de l'Empereur Alexandre III. L'architecture de l'église est réalisée dans les traditions de l'architecture en bois russe avec des éléments d'éclectisme, ce qui lui confère une composition harmonieuse. Les dômes octogonaux à pentes douces, les bulbes, le toit en forme de barriques et les corniches dentelées créent une silhouette complexe et pittoresque de l'église.

Le projet de l'église développe de manière créative de nombreux principes de l'architecture en bois à coupoles russe. La planification utilise une composition traditionnelle pour la Russie : l'église avec une abside, un autel et un diaconat, suivie d'une salle de repas, derrière laquelle se trouve un vestibule, surmonté d'un clocher.

Les tambours de chaque côté de l'église donnent au plan une forme croisée. La partie de l'église est réalisée avec un bas octogonale et une galerie ouverte sur le carré. Le dôme supérieur est décoré de barriques en forme de kil, et l'église est couronnée d'un bulbe avec une croix à huit branches. Le clocher est à deux niveaux : un octogone sur un carré, surmonté d'un dôme. Les murs de l'église sont en bois brut, avec un dépassement maximal des troncs en bas et minimal en haut. Les fenêtres sont ornées de cadres avec des sculptures en relief et en creux, et sous la corniche se trouve un double sous-plat, réalisé dans la technique de sculpture en creux.

Le clocher a une forme de colonne, le niveau des cloches est réalisé sous forme d'octogone et est surmonté d'un dôme. Par décret du Saint-Synode du 16 août 1904, une paroisse autonome avec un prêtre et un psalmiste a été ouverte à l'église. La même année, une école paroissiale a commencé à fonctionner à l'église.

En 1913, la paroisse comprenait les villages : Bichilinskaya, Dimitrievskaya, Lugovaya, Mikhailovskaya, Prokopievskaya, Novo-Kazanskaya, Chernosemskaya, Zhuravlevskaya, totalisant 366 foyers et 2305 personnes.

En 1920, les biens ont été nationalisés, et le bâtiment de l'église a été liquidé à la fin des années 1920 ou en 1930.

Le 10 août 1937, le prêtre Alexandre Alexandrovitch Kergessar a été arrêté dans le village d'Ekaterinovka. L'église a été fermée et reconstruite. L'église a été reconnue monument architectural par décision du comité exécutif régional d'Omsk des conseils des députés des travailleurs. Au milieu des années 1980, l'église a été restaurée par des constructeurs ukrainiens et remise aux croyants.

En 2005, l'église Alexandre Nevski a célébré son centenaire, auquel a assisté l'archimandrite d'Omsk et de Tarsk, le métropolite Théodose.