En 1901, los habitantes de las aldeas de Rychkovo, Ruskovo y Redkina se dirigieron a la Consistoría Espiritual de Tobolsk con la solicitud de permitir la construcción de una iglesia de madera en honor a la Natividad de la Santísima Virgen en la aldea de Rychkovo. Ese mismo año se eligió el lugar para la construcción en el lado oeste de la aldea, cerca de un antiguo bosque de abedules. Comenzó la recolección de fondos entre los feligreses y la obtención de donaciones voluntarias.

En junio de 1903, la autoridad diocesana aprobó el proyecto de la iglesia de madera, desarrollado por el técnico Krayushkin, y en agosto se permitió la colocación de los cimientos. Sin embargo, en febrero de 1904, los feligreses decidieron construir en su lugar una iglesia de piedra.

El proyecto de la iglesia de piedra fue creado en 1906 por el arquitecto de Tyumen K.P. Chakin, quien en octubre de ese mismo año verificó los materiales preparados. El proyecto preveía la construcción de un templo de una planta de ladrillo rojo, diseñado para 500 personas, con una cúpula octogonal, un altar, una sala de comidas y un campanario de tres niveles. La Consistoría Espiritual de Tobolsk aprobó el proyecto el 23 de noviembre de 1906.

La colocación de la iglesia de piedra tuvo lugar el 2 de septiembre de 1907. Los trabajos en piedra se completaron en junio de 1909. En 1910, el campesino Filipp Nikolaevich Ivanov completó el enlucido interior, y en 1911, Iosif Andreyevich Khlopotov instaló el iconostasio. Para febrero de 1912, el templo estaba completamente equipado, incluyendo seis campanas en el campanario.

El 7 de septiembre de 1912, el templo fue consagrado como filial de la parroquia de Ikovo. El altar fue dedicado a la Natividad de la Santísima Virgen. Sin embargo, las paredes del templo no fueron pintadas debido a la revolución y la guerra civil que comenzaron. En 1929, se planeó el cierre de la iglesia para su conversión en un club. Aunque oficialmente el templo fue cerrado en 1940, se utilizó como almacén de granos desde 1938. Para 1946, el edificio se mantenía en buen estado, aunque muchos íconos y campanas habían desaparecido.

En 1947, a petición de los creyentes, la iglesia fue reabierta. En los años de posguerra, funcionó activamente, atrayendo feligreses de las áreas circundantes. En 1961, el templo fue cerrado y convertido en un almacén de granos, y más tarde se utilizó como molino.

A principios de la década de 2000, comenzó la limpieza del templo de escombros. Para 2005, se instaló una cruz en la cúpula, apareció un simple iconostasio en el interior, y se acondicionó una sala de bautismo debajo del campanario. Actualmente, continúan las obras de restauración en la iglesia de la Natividad de la Santísima Virgen.