Толвуя – один из самых древних погостов Заонежья. Он расположен на Карнаволоке, делящем Толвуйскую губу на две части. Первое упоминание относится к 1375 году, а заселение новгородцами началось еще в конце 12-нач.13 вв., вскоре после прибытия на Палеостров преподобного Корнилия. Считающая родиной преподобного Зосимы, — одного из основателей Соловецкого монастыря.
В 1601 году в Толвую была сослана Инокиня Марфа — мать первого русского царя из династии Романовых Михаила Федоровича. Вблизи села находится родник «Царицын ключ», история которого связана с именем Инокини Марфы.
Толвуя была центром прихода, который в 1796 г. насчитывал 2590 человек, и вторым после Шуньги торговым селом, жители которого отличались зажиточностью.
Толвуе было две церкви: одна во имя Св. Живоначальныя Троицы, и другая во имя св. вмч. Георгия. В полуразрушенном состоянии остался только храм вмч. Георгия Победоносца.
Каменная Георгиевская церковь построена на средства прихожан вместо прежней деревянной шатровой того же посвящения (1751), сгоревшей при пожаре в 1845 году. Освящена в 1876 году. В советское время закрыта, разорена, сломаны завершения. Ныне возвращена верующим, восстанавливается.
Настоятель - иерей Владимир Шурупов.
Богослужения совершаются еженедельно.