Толвуя, один из старейших заонежских погостов, упоминания о православных храмах которого датируются 1718 годом. На этом месте стояли три деревянные церкви: шатровая церковь Святой Живоначальной Троицы с одной главой, шатровая церковь святого Георгия с пятью главами и осмистенная церковь святого Николая Чудотворца с одиннадцатью главами. Все они сгорели в 1722 году. В 1751 году на том же месте возвели две новые церкви: Троицкую с приделом преподобных Зосимы и Савватия и Георгиевскую. Свято-Троицкая церковь снова сгорела в 1794 году, но вскоре была восстановлена с трапезной, как это было принято в других церквях. В 1796 году Толвуя стала центром прихода с населением в 2590 человек. Приход состоял в основном из небольших деревень, удаленных от погоста на 7, 10 и 15 верст. 2 июня 1845 года оба храма сгорели от удара молнии.

В 1848 году был построен деревянный однопрестольный храм во имя Святой Живоначальной Троицы. Его судьба остается неясной, так как существуют противоречивые сведения. По одним данным, храм сгорел из-за неосторожности церковных сторожей, по другим, был закрыт в советское время.

Идея строительства каменного храма возникла благодаря Высокопреосвященному Аркадию, Архиепископу Олонецкому и Петрозаводскому. Толвуйские священники хотели создать трехпрестольный храм, чтобы восстановить приделы старинных церквей. Было решено построить храм во имя святого великомученика Георгия с приделами в честь Знамения Божией Матери и преподобных Зосимы и Савватия. Однако это желание не совпало с мнением местных богачей, которые хотели однопрестольный храм. Строительство началось, но было остановлено после смерти старшего священника А. М. и ухода на покой Архиепископа Аркадия. Постройка простояла несколько лет, пока архитектор не забраковал её. После пересмотра плана и уменьшения размеров был построен однопрестольный храм, освященный 25 июля 1876 года преосвященным Ионафаном.

В 1863 году на погосте открыли одну из первых в уезде сельских приходских школ.

В советское время храм святого великомученика Георгия Победоносца был закрыт, а его главы и колокольня разрушены. В 1940-х годах купола были снесены, а в 1985 году храм сгорел, вероятно, в результате поджога.