Храм Введения Пресвятой Богородицы был срублен в 1793 году, на месте более раннего, одноименного храма. В документах середины XIX века указывается, что храм трехпрестольный с двумя приделами: Введения Богоматери, Василия Великого и Великомученика Георгия. В то время храм был обшит тесом и окрашен желтым цветом, а главки - зеленым.
В 1886 году по этим краям путешествовал известный русский архитектор, реставратор, большой ценитель деревянного зодчества - Владимир Васильевич Суслов. В своей книге "Путевые заметки о севере России и Норвегии", 1888 года, он оставил небольшую статью про Ворзогоры: " В селе Ворзогоры находятся две старинные деревянные церкви и колокольня. На главных квадратных церковных срубах возвышается по пяти глав. Пятиугольные срубы алтарей завершаются крышами бочечной формы. С западной стороны к церквам прилегают паперти и к ним открытые лесенки: те и другие перекрыты двухскатными крышами. Шатровый верх колокольни ныне заменен плоским куполом, увенчанным высоким шпилем. Все здания ныне обшиты тесом".
Храм был закрыт в 1929 году, тогда же в селе был организован рыболовецкий колхоз.
Введенский и Никольский храмы значатся в документе от 20 марта 1935 года "Об утверждении списка по охране памятников архитектуры, находящихся под государственной охраной в количестве 500 объектов", на тот момент памятники относились к Онежскому району Северного края. Но несмотря на этот факт, завершение Введенской церкви было полностью уничтожено к 1939 году. Храмы были взяты под охрану только в 1998 году. Но восстановительные работы силами местных жителей и добровольцев начались позже.

В 2015 г. по заказу Благотворительного фонда содействия возрождению Храмов Отечества был подготовлен проект противоаварийных работ для Введенской церкви. По проекту были произведены первоочередные противоаварийные работы.
В настоящее время силами проекта «Общее Дело. Возрождение деревянных храмов Севера» продолжаются комплексные работы по сохранению и восстановлению Введенской церкви. Уже сделано многое: были заменены несколько нижних венцов, полностью обновлена кровля, установлена центральная глава. Внутри храма были проведены необходимые работы для проведения богослужений.

В 2019 году Святейший Патриарх Московский и всея Руси Кирилл во время своего визита в с. Ворзогоры освятил центральную главу и кресты Введенского храма и встретился с 86-летним Александром Порфирьевичем Слепининым, вдохновившим своим примером московских добровольцев на восстановление заброшенных храмов Русского Севера.

Святейший Владыка также обратился к жителям деревни. «Всем жителям, которых я так рад видеть, тоже желаю здравия, сил душевных и телесных, помощи Божией в вашей жизни, а самое главное — храните веру в сердце. С ней можно пройти через все жизненные трудности и достичь тех целей, которые каждый из нас ставит перед собой. Пусть Господь хранит вас, ваших детей и ваших внуков».