Село Козьмодемьяновка впервые упоминается в 1790 году, когда здесь был открыт приход. В 2004 году в Козьмодемьяновке построили новую деревянную церковь, заменившую разрушенную в советское время церковь, возведенную в 1868 году. Этот небольшой храмовый комплекс, выполненный в технике "в чашу" из одинаковых калиброванных бревен, включает четверик с луковичной главкой на кубическом световом барабане. С восточной стороны к основному зданию примыкает алтарная апсида, а с западной, небольшой притвор, над которым возвышается шатровая колокольня. Оконные проемы украшены строгими наличниками и защищены металлическими решетками. Резные карнизы, созданные современными мастерами, придают храму особую нарядность.