Храм Рождества Пресвятой Богородицы в посёлке Старо-Белово был основан не позднее 1995 года. Под храм было оборудовано деревянное жилое помещение. Церковь является действующей и относится к Кемеровской епархии Русской Православной Церкви (Московский Патриархат). Престол храма освящён в честь Рождества Пресвятой Богородицы.
Приход храма был официально зарегистрирован 16 января 2003 года как местная религиозная организация. Храм входит в состав Беловского благочиния, которое было образовано в октябре 1990 года после разделения единого Кемеровского благочиния на три округа.
Архитектурно храм представляет собой деревянное сооружение, типичное для сибирского церковного зодчества конца XX века. В 1995 году здание было переоборудовано под храм из жилого помещения по благословению благочинного Беловского округа.
Исторически территория Старо-Белово имеет церковные традиции, восходящие к началу XX века. В 1909 году в этом районе существовала часовня с престолом во имя Вознесения Господня, которая была приписана к Петропавловской церкви села Пестеревского. В советский период часовня была закрыта и передана для хозяйственных нужд.
В послевоенные годы, 31 сентября 1946 года, в Белово был восстановлен православный приход и обустроен молитвенный дом. Этот приход стал преемником дореволюционной церковной традиции в регионе.