В 1903 году в селе Красноселка была открыта воскресная школа, а позже – молельный дом. В 1910 году красносельцы, тогда еще жители с. Бычково Томской губернии, совместно с жителями соседних деревень, на собранные деньги начали строительство храма. В 1913 году храм, в честь благоверного князя Александра Невского, имеющий семь куполов, был построен. Первоначально на церкви было три колокола. Чудом уцелела деревянная церковь, невзирая на вездесущие погромы, прокатившиеся по стране в 30-е годы прошлого века. Поэтому была уникальным образцом деревянного зодчества, единственным не только в Кемеровской области, но и далеко за ее пределами. В период коллективизации церковь была закрыта. В военное и послевоенное время в храме хранили зерно. Именно из-за этого ценного назначения помещения, церковь сохранилась. В конце 80-х на собрании красносельцев было принято решение о восстановлении церкви. В 1990 году приходской совет церкви обратился с просьбой к землякам по сбору денег на восстановление церкви. 13 декабря 1991 года впервые после ремонта в церкви состоялась литургия. В 1998 году храм Александра Невского сгорел. И только через десять лет началось строительство нового деревянного храма. Вновь православные собирали деньги на строительство. Храм был вновь отстроен, но работы по строительству церкви проводились без соответствующей документации и проекта, поэтому в настоящее время возникли трудности с официальным оформлением здания у Кемеровской епархии. А раз здание не на учете, то и организовать в ней приход, видимо, нельзя. Храм не действует, строительство не завершено.