Im Jahr 1901 wandten sich die Bewohner der Dörfer Rychkowo, Ruskowo und Redkina an die Tobolsker geistliche Konsistenz mit der Bitte um Erlaubnis zum Bau einer Holzkirche zu Ehren der Geburt der Heiligen Gottesmutter im Dorf Rychkowo. Im selben Jahr wurde ein Standort für den Bau auf der Westseite des Dorfes, in der Nähe des ehemaligen Birkenhains, ausgewählt. Es begann die Sammlung von Mitteln unter den Gemeindemitgliedern und der Erhalt freiwilliger Spenden.

Im Juni 1903 genehmigte die Diözesanleitung das Projekt der Holzkirche, das von dem Techniker Krajushkin entwickelt wurde, und im August wurde die Grundsteinlegung genehmigt. Im Februar 1904 beschlossen die Gemeindemitglieder jedoch, anstelle der Holzkirche eine Steinkirche zu bauen.

Das Projekt der Steinkirche wurde 1906 von dem Tjumen-Architekten K.P. Chakin erstellt, der im Oktober desselben Jahres die vorbereiteten Materialien überprüfte. Das Projekt sah den Bau einer einstöckigen Kirche aus rotem Ziegel vor, die für 500 Personen ausgelegt war, mit einer achteckigen Kuppel, einem Altar, einer Sakristei und einem dreigeschossigen Glockenturm. Die Tobolsker geistliche Konsistenz genehmigte das Projekt am 23. November 1906.

Die Grundsteinlegung der Steinkirche fand am 2. September 1907 statt. Die Steinarbeiten wurden bis Juni 1909 abgeschlossen. Im Jahr 1910 vollendete der Bauer Philipp Nikolajewitsch Ivanow den Innenputz, und im Jahr 1911 installierte Josif Andrejewitsch Chlopotow den Ikonostase. Bis Februar 1912 war die Kirche vollständig ausgestattet, einschließlich sechs Glocken im Glockenturm.

Am 7. September 1912 wurde die Kirche als Filialkirche zur Ikowski-Gemeinde geweiht. Der Altar wurde der Geburt der Heiligen Gottesmutter gewidmet. Die Wände der Kirche wurden jedoch aufgrund der beginnenden Revolution und des Bürgerkriegs nicht bemalt. Im Jahr 1929 war die Schließung der Kirche zur Umwandlung in einen Klub geplant. Obwohl die Kirche offiziell 1940 geschlossen wurde, wurde sie seit 1938 als Getreidespeicher genutzt. Bis 1946 blieb das Gebäude in gutem Zustand, obwohl viele Ikonen und Glocken verschwunden waren.

Im Jahr 1947 wurde die Kirche auf Wunsch der Gläubigen erneut eröffnet. In den Nachkriegsjahren war sie aktiv und zog Gläubige aus den umliegenden Gebieten an. Im Jahr 1961 wurde die Kirche geschlossen und in einen Getreidespeicher umgebaut, später wurde sie als Mühle genutzt.

Anfang der 2000er Jahre begann die Reinigung der Kirche von Müll. Bis 2005 wurde ein Kreuz auf der Kuppel installiert, im Inneren erschien ein einfacher Ikonostase, und unter dem Glockenturm wurde ein Taufraum eingerichtet. Derzeit dauern die Restaurierungsarbeiten in der Geburt der Gottesmutter-Kirche an.