История прихода начинается в XIX веке, когда в селе Баженово была построена первая деревянная церковь в честь Казанской иконы Божией Матери. Строительство храма было обусловлено необходимостью обеспечения духовного окормления местного населения и укрепления православной веры в регионе.
Архитектурно храм представлял собой деревянное здание, характерное для сибирского зодчества того времени. Он имел прямоугольную форму с одноапсидной алтарной частью и колокольней. Внутреннее убранство храма отличалось скромностью и соответствовало канонам православной церкви.
В период советской власти, в рамках антирелигиозной кампании, храм был закрыт, а его здание использовалось в хозяйственных целях. Это привело к утрате многих архитектурных элементов и ухудшению общего состояния здания.
В конце XX века, с началом процесса возрождения религиозной жизни в России, начались работы по восстановлению храма. Местные жители проявили инициативу в восстановлении церкви.