Деревня Толвуя впервые упоминается в исторических источниках в 1375 году. Название деревни, по одной из версий, происходит от финно-угорских слов "talvi" — зима и "oja" — ручей, что можно перевести как "зимний ручей". В 1583 году поселение подверглось запустению в результате неурожая и военных действий.
В 1876 году на месте сгоревшей деревянной церкви была построена каменная Георгиевская церковь. Строительство осуществлялось на средства и силами местных жителей и прихожан. Архитектурно храм представлял собой каменное здание, характерное для церковного зодчества того времени.
С установлением советской власти и проведением антирелигиозной политики храм был закрыт и впоследствии разрушен. В настоящее время храм возвращен верующим, однако он нуждается в ремонте и реставрации.