Die Kirche der Schutzherrin der Heiligen Gottesmutter im Dorf Nowaja Tawožanka wurde 2005 und 2019 an dem Ort errichtet, an dem zuvor eine Kirche aus der ersten Hälfte des 19. Jahrhunderts stand, die in der Sowjetzeit zerstört wurde.

1827 wurde mit Mitteln der Gutsbesitzerin Jekaterina Muchanova in der Siedlung Tawožanka eine steinerne Schutzkirche erbaut. Bis 1908 umfasste die Gemeinde zwei Siedlungen: Nowaja und Stara Tawožanka. In der Gemeinde gab es 1060 Gläubige, es funktionierten eine kirchliche Schule, eine Landesschule und eine Schreibschule. Die Kirche besaß 30 Desjatinen Ackerland. Laut einer Beschreibung aus dem Jahr 1910 waren in der Kirche drei Altäre eingerichtet und geweiht: der Hauptaltar zu Ehren der Schutzherrin der Heiligen Gottesmutter, im südlichen Seitenschiff zu Ehren des heiligen Archidiakons Stefan und im nördlichen Seitenschiff zu Ehren der heiligen Apostel Petrus und Paulus.

In den 1930er Jahren wurde die Kirche zerstört, und für die Gottesdienste wurde der Bau einer ehemaligen zweiklassigen Ministerialschule übergeben, die zu Beginn des 20. Jahrhunderts vom Direktor der Nowotawožanskij Zuckerfabrik Botkin erbaut wurde.

Im Jahr 2005 wurde der Grundstein für den Bau einer neuen Kirche gelegt. Nach 14 Jahren fand im Dorf ein wichtiges Ereignis für alle orthodoxen Christen statt, die Eröffnung und Weihe der Kirche der Schutzherrin der Heiligen Gottesmutter.