La iglesia de la Protección de la Santísima Virgen en Voskresenko es una de las iglesias más antiguas que se han conservado en la región de Omsk. Esta iglesia de ladrillo de un solo altar fue construida en 1867 por los habitantes del pueblo de Voskresenskoe, que se encontraba en la volost de Syropyatskaya del distrito de Tyukalinsky.

Hasta 1888, la iglesia estaba adscrita a la iglesia del pueblo de Kulikovsky, y el 13 de febrero de 1894 se estableció la administración parroquial.

Según datos de 1900, la parroquia incluía las aldeas de Kalachiki, Glukhovskaya, Kibero-Spasskaya (Kruglova), Lagushkina, así como los asentamientos de Turgenevsky y Petrovsky. Se propuso separar el asentamiento de Turgenevsky y la aldea de Kalachiki en una parroquia independiente.

En la parroquia funcionaba una escuela parroquial que se ubicaba en un edificio propio en el pueblo, así como escuelas ministeriales en la aldea de Kalachinskaya y en los asentamientos de Turgenevsky y Petrovsky.

Junto a la iglesia había casas de madera públicas para el sacerdote y el diácono, así como un congelador y una sauna. El clero estaba compuesto por un sacerdote, un diácono y un salmista.

En 1920, los bienes de la iglesia fueron nacionalizados, y en 1939-1940 la parroquia fue cerrada.

El 14 de julio de 1944, la comunidad de creyentes del pueblo de Voskresenka presentó una solicitud al comisionado del Consejo de Asuntos Religiosos del Consejo de Ministros de la región de Omsk para abrir la iglesia.

El Consejo Regional dio permiso el 8 de marzo de 1945, y el 5 de mayo se emitió una conclusión del Consejo del SNK de la URSS sobre la transferencia de la iglesia a la comunidad ortodoxa. Desde entonces, la iglesia no ha vuelto a cerrarse.

Durante un tiempo, la iglesia perteneció a la comunidad de la Iglesia Ortodoxa Rusa en el Extranjero.

La parroquia de la iglesia de la Protección en el pueblo de Voskresenka de la diócesis de Omsk-Tarskaya de la Iglesia Ortodoxa Rusa fue registrada el 31 de octubre de 1991.