В 1901 году жители деревень Рычковой, Русковой и Редькиной обратились в Тобольскую духовную консисторию с просьбой разрешить строительство деревянной церкви в честь Рождества Пресвятой Богородицы в деревне Рычковой. В том же году было выбрано место для строительства на западной стороне деревни, недалеко от бывшей березовой рощи. Начался сбор средств среди прихожан и получение добровольных пожертвований.

В июне 1903 года Епархиальное начальство одобрило проект деревянной церкви, разработанный техником Краюшкиным, а в августе разрешило закладку фундамента. Однако в феврале 1904 года прихожане решили вместо деревянного храма построить каменный.

Проект каменной церкви был создан в 1906 году тюменским архитектором К.П. Чакиным, который в октябре того же года проверил заготовленные материалы. Проект предусматривал строительство одноэтажного храма из красного кирпича, рассчитанного на 500 человек, с восьмигранным куполом, алтарем, трапезной и трехъярусной колокольней. Тобольская духовная консистория одобрила проект 23 ноября 1906 года.

Закладка каменного храма состоялась 2 сентября 1907 года. Каменные работы завершились к июню 1909 года. В 1910 году крестьянин Филипп Николаевич Иванов завершил внутреннюю штукатурку, а в 1911 году Иосиф Андреевич Хлопотов установил иконостас. К февралю 1912 года храм был полностью оборудован, включая шесть колоколов на колокольне.

7 сентября 1912 года храм был освящен как приписной к Иковскому приходу. Престол посвятили Рождеству Пресвятой Богородицы. Однако стены храма не были расписаны из-за начавшейся революции и гражданской войны. В 1929 году планировалось закрытие церкви для переоборудования под клуб. Хотя официально храм закрыли в 1940 году, он использовался как зерносклад с 1938 года. К 1946 году здание оставалось в хорошем состоянии, хотя многие иконы и колокола исчезли.

В 1947 году, по просьбе верующих, церковь вновь открыли. В послевоенные годы она активно действовала, привлекая прихожан из окрестных районов. В 1961 году храм был закрыт и переоборудован под зерносклад, а позже использовался как мельница.

В начале 2000-х годов началась очистка храма от мусора. К 2005 году на куполе установили крест, внутри появился простой иконостас, а под колокольней обустроили крестильную комнату. В настоящее время в Богородице-Рождественской церкви продолжаются восстановительные работы.