Новая каменная церковь строилась на средства прихожан и священника, а освящена была в январе 1867 г. Храм выполнен в так называемом "провинциальном варианте русского стиля" - т.е. традиции архитектуры центральных городов пришли сюда с небольшим опозданием и в уменьшенном виде.
На старых фотографиях начала ХХ века (до 30-х г.г.) видно, что церковь ещё сохраняла пятиглавое венчание основной центральной части строения и еще не была разрушена надстроенная над папертью восьмигранная шатровая колокольня.
В 30-х г.г. церковь упразднили, и, традиционно для советского периода духовного падения, переделали под клуб. Главки и колокольня снесены. Главный вход заделали кирпичом и пробили новый - с южной стороны. С этого момента все село сильно менялось. Храм постепенно становился всё менее заметен на фоне новых построек. В середине XX в. из клуба сделали склад, а к 80-м г.г. здание храма было полностью заброшено.
Возрождение святыни началось в 90-х г.г., когда жители села вместе со своим сельским советом проявили инициативу для начала ремонта храма. В первые года средств хватило только на временную металлическую кровлю и установку лесов. Чтобы дальше проводить работы, требовалось определить, кому заброшенное здание будет принадлежать. Вопрос решился в 1994 г. - Постановлением Совета Министров Республики Карелия церковь в Великой Губе была безвозмездно передана в Карельскую епархию.
В самом начале, когда восстановление храма только началось, образовался "Ильинский приход" - в память о первом известном храме Великой Губы. Но однажды, кто-то из жителей села нашел у себя в доме большую храмовую икону святого Алексия, человека Божия - икона была явно из иконостаса бывшего храма.
В ноябре 2009 г. благочинный Заонежского округа Петрозаводской и Карельской епархии, настоятель Екатерининского храма города Петрозаводска протоиерей Андрей Верещагин совершил в Алексиевском храме первую, после его закрытия, Божественную литургию. И вскоре, архиепископ Мануил назначил настоятелем храма в Великой Губе священника Владимира Шурупова, приехавшего в заонежское село из города Костомукша.
В октябре 2012 г. Указом епископа Петрозаводского и Карельского здание церкви было передано в собственность местной религиозной организации православного Прихода храма преподобного Алексия, Человека Божьего. Начался ремонт церкви. В течение последних лет силами прихода на памятнике было заменено кровельное покрытие, стропила и обрешетка, восстановлена центральная главка над кафоликоном, заделан вход с южного фасада и восстановлен исторический дверной проем центрального входа в храм с западного фасада, произведена полная замена электропроводки, внутри здания обустроены теплые полы на водном теплоносителе, в отдельном помещении внутри храма смонтирована котельная.
В воскресенье, 10 сентября 2017 г., в Неделю 14-ю по Пятидесятнице, в памятный день 150-летия со дня освящения храма во имя преподобного Алексия, человека Божия состоялась Божественная литургия, которую провел митрополит Петрозаводский и Карельский Константин. Это было первое архиерейское богослужение со времени основания храма и за всю известную историю села Великая Губа.
Ремонтно-восстановительные работы в храме продолжаются. Храм является памятником архитектуры.
Храм включает основное помещение с пятигранной апсидой алтаря, притвор и паперть, служившую первоначально основанием восьмигранной шатровой колокольни. Стены сложены из кирпича, оштукатурены и побелены. Крыша – стропильная, с железной кровлей. В середине ХХ в. здание претерпело значительные изменения: были снесены колокольня и пятиглавие над основным объемом, заделан западный вход и устроен южный путем растески окна. Несмотря на утраченные завершения, храмовая часть и сейчас доминирует в композиции благодаря более широкому и высокому объему, выделенному четырехскатной сомкнутой крышей, и декоративным акцентам на фасаде. Алтарь покрыт пятискатной крышей, а притвор и паперть объединены общим двускатным покрытием. Сохранилась первоначальная пластика фасадов, включающая обрамления окон, ниши, лапатки, профилированные карнизы.
Святыни: Старинная храмовая икона святого преподобного Алексия, человека Божия.
http://azbyka.ru/palomnik/Храм_Алексия,_человека_Божия_(Великая_Губа)