En 1901, les habitants des villages de Rychkovo, Rouskovo et Redkino ont demandé à la Consistoire spirituelle de Tobolsk la permission de construire une église en bois en l'honneur de la Nativité de la Sainte Vierge dans le village de Rychkovo. La même année, un emplacement a été choisi pour la construction du côté ouest du village, près de l'ancienne forêt de bouleaux. La collecte de fonds a commencé parmi les paroissiens et des dons volontaires ont été reçus.

En juin 1903, l'autorité diocésaine a approuvé le projet de l'église en bois, élaboré par le technicien Krayushkin, et en août, elle a autorisé la pose des fondations. Cependant, en février 1904, les paroissiens ont décidé de construire une église en pierre au lieu d'une église en bois.

Le projet de l'église en pierre a été créé en 1906 par l'architecte tiumen K.P. Chakine, qui a vérifié les matériaux préparés en octobre de la même année. Le projet prévoyait la construction d'un temple de plain-pied en brique rouge, pouvant accueillir 500 personnes, avec un dôme octogonal, un autel, une salle de banquet et un clocher à trois niveaux. La Consistoire spirituelle de Tobolsk a approuvé le projet le 23 novembre 1906.

La pose de l'église en pierre a eu lieu le 2 septembre 1907. Les travaux en pierre ont été achevés en juin 1909. En 1910, le paysan Philipp Nikolaïevitch Ivanov a terminé le plâtre intérieur, et en 1911, Iossif Andreïevitch Khlopotov a installé l'iconostase. En février 1912, l'église était entièrement équipée, y compris six cloches dans le clocher.

Le 7 septembre 1912, l'église a été consacrée comme annexe à la paroisse d'Ikovo. L'autel a été dédié à la Nativité de la Sainte Vierge. Cependant, les murs de l'église n'ont pas été peints en raison de la révolution et de la guerre civile qui ont commencé. En 1929, il était prévu de fermer l'église pour la réaménager en club. Bien que l'église ait été officiellement fermée en 1940, elle a été utilisée comme entrepôt de céréales depuis 1938. En 1946, le bâtiment était en bon état, bien que de nombreuses icônes et cloches aient disparu.

En 1947, à la demande des croyants, l'église a été rouverte. Dans les années d'après-guerre, elle a fonctionné activement, attirant des paroissiens des régions environnantes. En 1961, l'église a été fermée et réaménagée en entrepôt de céréales, puis utilisée comme moulin.

Au début des années 2000, le nettoyage de l'église des débris a commencé. En 2005, une croix a été installée sur le dôme, un simple iconostase est apparu à l'intérieur, et une salle de baptême a été aménagée sous le clocher. Actuellement, des travaux de restauration se poursuivent à l'église de la Nativité de la Sainte Vierge.