Первый молитвенный дом с престолом во имя Вознесения Господня был построен в деревне Беловой в 1909 году. Он являлся приписным к Петропавловской церкви села Пестеревского. В советский период здание было закрыто и впоследствии разрушено.
В 1946 году в городе Белово был восстановлен приход и обустроен новый молитвенный дом с тем же посвящением. Первым настоятелем стал протоиерей Георгий Спельник. В 1961 году, после закрытия храма в Ленинске-Кузнецком, весь его причт во главе с архимандритом Евтропием (Барановским) был переведен в Белово.
В 1974 году община получила разрешение на перестройку обветшавшего молитвенного дома в типовую деревянную церковь. Строительные работы начались при протоиерее Николае Магницком, а завершены были протоиереем Николаем Бурдиным. Иконостас создавался по эскизам протоиерея Андрея Бурдина, росписи выполняли московские и киевские иконописцы. Освящение храма состоялось в 1976 году, чин совершил архиепископ Новосибирский и Барнаульский Гедеон.
С 1982 года начался новый этап в жизни прихода. Штат священнослужителей увеличился до пяти человек, что позволило регулярно совершать все необходимые богослужения и требы. В этот период завершилось оформление интерьера: иконостас был покрыт позолотой, продолжались работы по росписи храма. Рядом с основным зданием был построен крестильный храм в честь иконы Божией Матери «Утоли моя печали».
Архитектурное решение храма представляет собой прямоугольный в плане деревянный сруб с декоративным четвериком под главкой над центральной частью. Колокольня трехъярусная, с восьмигранным ярусом звона, завершается шатром с главкой. Стены храма обшиты тонкой рейкой и окрашены в серо-голубой цвет.
В храме находятся частицы мощей numerous святых, включая апостола Андрея, великомученика Пантелеимона, священномученика Харлампия, мученицы Фотинии и других. При храме действуют воскресная школа, библиотека духовной литературы и различные просветительские курсы.