Богородице-Казанская (Закаменская) церковь была построена в квартале № 28 Закаменской части Новониколаевска, ограниченном улицами Сузунской, Казанской и Змеиногорской.
Сооружение церкви началось в 1907 г., освящение состоялось 21 января 1908 г. Средства на постройку собирали прихожане будущего храма и сторонние благотворители.
В 1938 г. Богородице-Казанская церковь была закрыта и временно использовалась как зернохранилище. С храма были сняты кресты, разобраны купол и колокольня. Позднее вокруг были выстроены жилые дома, а в помещении церкви разместился кинотеатр «Октябрь».
В 1983 г. здание было снесено. В настоящее время на её месте — пустырь между жилыми домами по чётной стороне улицы Восход.