Tolwuja, einer der ältesten Pagonen in Saonetsch, dessen Erwähnungen von orthodoxen Kirchen auf das Jahr 1718 datiert sind. An diesem Ort standen drei hölzerne Kirchen: die Zeltdachkirche der Heiligen Dreifaltigkeit mit einem Haupt, die Zeltdachkirche des heiligen Georg mit fünf Haupten und die achtseitige Kirche des heiligen Nikolaus von Myra mit elf Haupten. Alle brannten 1722 nieder. 1751 wurden an derselben Stelle zwei neue Kirchen errichtet: die Dreifaltigkeitskirche mit einer Kapelle der heiligen Zosima und Savvatij und die Georgskirche. Die Heilige Dreifaltigkeitskirche brannte 1794 erneut nieder, wurde aber bald mit einer Sakristei wiederhergestellt, wie es in anderen Kirchen üblich war. 1796 wurde Tolwuja zum Zentrum der Gemeinde mit einer Bevölkerung von 2590 Menschen. Die Gemeinde bestand hauptsächlich aus kleinen Dörfern, die 7, 10 und 15 Werst vom Pagon entfernt waren. Am 2. Juni 1845 brannten beide Kirchen durch einen Blitzeinschlag nieder.

1848 wurde eine hölzerne einschiffige Kirche im Namen der Heiligen Dreifaltigkeit erbaut. Ihr Schicksal bleibt unklar, da es widersprüchliche Informationen gibt. Laut einigen Angaben brannte die Kirche aufgrund der Unachtsamkeit der Kirchenwächter nieder, während andere berichten, dass sie in der Sowjetzeit geschlossen wurde.

Die Idee zum Bau einer Steinkirche entstand dank des Hochwürdigsten Arkadij, des Erzbischofs von Olonez und Petrosawodsk. Die Tolwujaer Priester wollten eine dreischiffige Kirche errichten, um die Kapellen der alten Kirchen wiederherzustellen. Es wurde beschlossen, eine Kirche im Namen des heiligen großen Märtyrers Georg mit Kapellen zu Ehren des Zeichens der Gottesmutter und der heiligen Zosima und Savvatij zu bauen. Dieses Vorhaben stimmte jedoch nicht mit der Meinung der örtlichen Reichen überein, die eine einschiffige Kirche wünschten. Der Bau begann, wurde jedoch nach dem Tod des älteren Priesters A. M. und dem Rücktritt des Erzbischofs Arkadij gestoppt. Der Bau stand mehrere Jahre still, bis der Architekt ihn ablehnte. Nach einer Überarbeitung des Plans und einer Verkleinerung der Dimensionen wurde eine einschiffige Kirche errichtet, die am 25. Juli 1876 von dem Hochwürdigsten Jonafan geweiht wurde.

1863 wurde auf dem Pagon eine der ersten ländlichen Pfarrschulen im Bezirk eröffnet.

In der Sowjetzeit wurde die Kirche des heiligen großen Märtyrers Georg der Sieger geschlossen, und ihre Haupt und der Glockenturm wurden zerstört. In den 1940er Jahren wurden die Kuppeln abgerissen, und 1985 brannte die Kirche, vermutlich durch Brandstiftung, nieder.