Посёлок Верхнеолонецкий, ранее известный как деревня Лисья Сельга, упоминается в исторических источниках XIX века. После завершения Советско-финской войны (1941–1944) на этой территории был основан посёлок лесозаготовителей. В 2009 году в посёлке был построен православный храм, освящённый во имя святого блаженного Фаддея Петрозаводского.
Фаддей Петрозаводский (?–1726) — русский православный святой, блаженный, живший в начале XVIII века. Согласно житию, он происходил из олонецких крестьян и в 1706 году поселился на окраине слободы Олонецких Петровских заводов, приняв на себя подвиг юродства. Фаддей был известен своей праведной жизнью и предсказаниями, включая предсказание скорой смерти императора Петра I. После кончины в 1726 году его могила находилась у западного входа в Святодуховский собор в Петрозаводске. Канонизирован как местночтимый святой 26 октября 2000 года.
Решение о строительстве храма во имя Фаддея Петрозаводского в посёлке Верхнеолонецкий было принято в начале XXI века с целью увековечения памяти святого и обеспечения духовного окормления местных жителей. Строительство храма было завершено в 2009 году.
Архитектурно храм представляет собой деревянное здание, выполненное в традициях русского православного зодчества. Основной объём храма увенчан куполом с крестом, фасады украшены резными элементами, характерными для деревянных церквей Карелии. Внутреннее убранство включает иконостас с иконами, посвящёнными святым православной церкви, включая образ святого Фаддея Петрозаводского.
С момента освящения в 2009 году храм является действующим и обслуживает православную общину посёлка Верхнеолонецкий и окрестных населённых пунктов. В храме регулярно проводятся богослужения, церковные праздники и обряды.
