L'église de la Protection de la Sainte Vierge à Voskresenko est l'une des plus anciennes églises conservées dans la région d'Omsk. Cette église en briques à un autel a été construite en 1867 par les habitants du village de Voskresenskoïe, situé dans le district de Tyukalinsk, dans la volost de Syropyatskaya.

Jusqu'en 1888, l'église était rattachée à l'église du village de Kulikovsky, et le 13 février 1894, un conseil paroissial a été établi.

Selon les données de 1900, la paroisse comprenait les villages de Kalachiki, Glukhovskaya, Kiberospasskaya (Krouglova), Lagushkina, ainsi que les hameaux de Turgenevsky et Petrovsky. Il a été proposé de séparer le hameau de Turgenevsky et le village de Kalachiki en une paroisse distincte.

La paroisse avait une école paroissiale, située dans son propre bâtiment dans le village, ainsi que des écoles ministérielles dans le village de Kalachinskaya et dans les hameaux de Turgenevsky et Petrovsky.

Près de l'église se trouvaient des maisons en bois pour le prêtre et le diacre, ainsi qu'un réfrigérateur et un bain. Le clergé était composé d'un prêtre, d'un diacre et d'un psalmiste.

En 1920, les biens de l'église ont été nationalisés, et en 1939-1940, la paroisse a été fermée.

Le 14 juillet 1944, la communauté des croyants du village de Voskresenka a soumis une demande à l'autorité du Conseil des affaires religieuses auprès du Conseil des ministres de la région d'Omsk pour rouvrir l'église.

Le Conseil régional a donné son autorisation le 8 mars 1945, et le 5 mai, une décision du Conseil auprès du SNK de l'URSS sur les affaires de l'Église orthodoxe russe a été rendue concernant la transmission de l'église à la communauté orthodoxe. Depuis lors, l'église n'a plus été fermée.

Pendant un certain temps, l'église appartenait à la communauté de l'Église orthodoxe russe à l'étranger.

La paroisse de l'église de la Protection dans le village de Voskresenka de l'éparchie d'Omsk-Tarskaya de l'Église orthodoxe russe a été enregistrée le 31 octobre 1991.