На пересечении улицы А.Пумпура с улицами Пушкина и Таутас возвышается Новостроенский храм Рождества Пресвятой Богородицы и Святителя Николы. Имя автора проекта храма неизвестно. Закладка первого камня в основание будущего храма состоялась в 1908 году. Возводился он на пожертвования прихожан. Это был первый старообрядческий храм в городе, строительство которого стало возможным только лишь после снятия Николаем II некоторых ограничений. Строительство храма затянулось аж на 20 лет. Такой медленный темп обусловлен причинами разлада внутри общины, а также войнами и революцией...

Действующих православных храма в Рубцовске всего четыре (три в городе, и один на территории исправительной колонии - церковь во имя св. мученика Виктора). Два из трех городских храмов построены в постсоветское время, одна церковь сохранилась с дореволюционных времен и долгое время была единственной в городе. Помимо этого, одна церковь была в советское время разрушена, а одна сейчас только строится, и строительство это на самой начальной стадии. Вообще, заметно, что в сибирских городах церквей изначально было меньше, чем в Центральной России...