В это время в связи с увеличением численности населения в районе Березовки возникла необходимость в строительстве православного храма, который смог бы удовлетворить духовные нужды местных жителей. В 1898 году, после получения благословения от Красноярской епархии, началась подготовка к возведению деревянной церкви. Первоначальное здание было возведено в 1901 году. Оно представляло собой скромное сооружение, построенное из доступных на месте материалов, с традиционными для того времени архитектурными чертами: высокий шатровый купол, украшенный крестом, и прямоугольный основной объем. Иконостас и внутреннее убранство храма выполнялись местными мастерами и жителями деревни.
Однако уже к 1910 году стало очевидным, что храм, рассчитанный на небольшое количество прихожан, не может вместить всех желающих. Было принято решение о его расширении. В 1912 году к основному объему церкви пристроили колокольню, а также увеличили алтарную часть. В это же время храм получил новое наименование – Введение во храм Пресвятой Богородицы, символизируя один из важнейших православных праздников.
После революционных событий 1917 года и установления советской власти храм оказался в сложной ситуации. Новая власть начала кампанию по изъятию церковного имущества. В начале 1920-х годов храм лишился большей части своих ценностей: драгоценные оклады иконостаса, колокола и даже часть утвари были конфискованы. Службы стали проводиться нерегулярно, что серьезно ударило по духовной жизни прихода. В конце 1920-х годов храм официально закрыли, а его здание переоборудовали в зернохранилище.
В последующие десятилетия здание храма, хоть и подверглось ряду перестроек, все же оставалось узнаваемым благодаря своему куполу и основному объему. Архитектурный облик менялся: были утрачены первоначальные элементы декора, деревянные конструкции неоднократно ремонтировались, но сам храм продолжал напоминать о своем прошлом назначении. В 1970-е годы появились первые краеведческие публикации, в которых упоминался старый храм в Березовке, его дореволюционная история и значение для местного населения. Эти материалы стали основой для дальнейших исследований.
В 1990-х годах, с началом духовного возрождения в России, началась работа по возвращению храма верующим. В 1993 году здание было передано Красноярской епархии. В это же время начались реставрационные работы: были восстановлены основные конструктивные элементы, возвращены иконы, закуплены новые колокола. Реставрация велась постепенно, с учетом исторических особенностей здания. В процессе реконструкции использовались архивные фотографии и воспоминания старожилов, чтобы максимально точно восстановить утраченные элементы.
