The wooden church dedicated to St. Blessed Prince Alexander Nevsky was built in the village of Ekaterinovka by the winter of 1904 with funds from the Alexander III Foundation. The architecture of the church is executed in the traditions of Russian wooden architecture with elements of eclecticism, giving it a harmonious composition. The gently sloping octagonal tents, onion-shaped domes, a roof resembling barrel vaults, and crenellated cornices create a complex and picturesque appearance of the church.

The church's design creatively develops many principles of Russian tented wooden architecture. The layout uses a traditional Russian composition: a church with an apse, altar, and deacon's room, followed by a refectory, behind which is the narthex, topped by a bell tower.

The porches on both sides of the church give the plan a cross shape. The church part is made with a low octagon and an open gallery on the square base. The crowning tent is decorated with barrel vaults, and the church is topped with an onion dome with an eight-pointed cross. The bell tower is two-tiered: an octagon on a square base, topped with a tent. The walls of the church are hewn in a rounded style, with the largest log overhang at the bottom and the smallest at the top. The windows are adorned with frames featuring applied and carved ornamentation, and under the cornice is a double frieze made in the technique of carved ornamentation.

The bell tower has a pillar-like shape, and the ringing tier is designed as an octagon and topped with a tent. By the decree of the Holy Synod on August 16, 1904, an independent parish was established at the church with a clergy consisting of a priest and a psalmist. In the same year, a church parish school began operating at the church.

By 1913, the parish included the villages of: Bichilinskaya, Dimitrievskaya, Lugovaya, Mikhailovskaya, Prokopyevskaya, Novo-Kazanskaya, Chernozemskaya, and Zhuravlevskaya, totaling 366 households and 2,305 people.

In 1920, the property was nationalized, and the church building was liquidated by the end of the 1920s or in 1930.

On August 10, 1937, Archpriest Alexander Alexandrovich Kergessar was arrested in the village of Ekaterinovka. The church was closed and rebuilt. The church was recognized as an architectural monument by the decision of the Omsk Executive Regional Committee of Workers' Deputies. In the mid-1980s, the church was restored by Ukrainian builders and handed over to the believers.

In 2005, the Alexander Nevsky Church celebrated its 100th anniversary, attended by Metropolitan Theodosius of Omsk and Tarusa.