En el siglo XVIII se construyó en el pueblo una iglesia en honor a la festividad de la Presentación de la Virgen María. Aunque la fecha exacta de la construcción del primer templo es desconocida, ya se menciona en la revisión de 1720. En 1770 y 1773, la iglesia se incendió, y el muy reverendo Varlaam, obispo de Tobolsk y Siberia, bendijo la construcción de una nueva iglesia en este lugar. Con el tiempo, el edificio se deterioró, y en 1827 se construyó una nueva iglesia de madera de una sola nave con la misma dedicación.

A finales del siglo XIX, con el aumento del número de feligreses y peregrinos, surgió la necesidad de un templo más grande. El 27 de marzo (8 de abril) de 1891, los feligreses recibieron permiso para construir una iglesia de piedra de una planta y tres altares. El 20 de abril (2 de mayo) de 1894 se colocó la primera piedra del nuevo templo de la Presentación según el proyecto del arquitecto diocesano de Tobolsk, Bogdan Bogdanovich Tzinke. La construcción avanzó rápidamente con la participación del conocido comerciante de Kurgan, Alexander Balakshin. El 16 (28) de septiembre de 1897, el archipreste de las iglesias de Kurgan, el protoiereo Dmitry Kuznetsov, consagró el altar norte en nombre de Santa Paraskeva. El 30 de enero (11 de febrero) de 1898 se consagró el altar principal, y el 5 (17) de octubre de 1898, el tercer altar en nombre del Santo Justo Simeón de Verkhotur.

La iglesia de la Presentación de la Virgen María en el pueblo de Vvedenskoe es notable por sus frescos, realizados no solo en el altar, sino en todo el interior. En 1903, el artista de Tobolsk, académico de pintura Nikifor Komogorov, pintó la iglesia, utilizando temas inspirados en los frescos de Viktor Vasnetsov y las grabados de Gustave Doré. En 1906, el iconógrafo Ioann Teploukhov del pueblo de Mekhonskoye añadió varios frescos en la entrada, dejando una gran inscripción sobre su autoría, por lo que a veces se le considera el autor de todo el interior.

El 4 de noviembre de 1929 se tomó la decisión de cerrar la iglesia y destinarla a fines culturales: escuela, casa de lectura y club. El 12 de enero de 1930, el presidium del ejecutivo del distrito de Kurgan solicitó la autorización para cerrar el templo. El 13 de enero de 1937, el presidente del ejecutivo del oblast de Cheliábinsk, A. Kiselev, y el secretario, M. Murdina, aprobaron la decisión de cierre, recomendando utilizar el edificio como club y casa de lectura. Sin embargo, estuvo vacío durante mucho tiempo, y en 1944 se utilizó para almacenar grano.

Para 1956, el templo estaba en ruinas y en abandono, por lo que sus instalaciones se entregaron a la cooperativa de consumo del distrito de Kurgan para equipar una sala de té y una tienda de productos industriales.

En 1989, el templo fue devuelto a los creyentes, comenzando la restauración del campanario y las cúpulas, que se completó en 2005.