Церковь была основана примерно в 1691 году. Однако 29 января 1786 года пожар уничтожил первую деревянную церковь, и до наших дней не сохранилось даже её описание. Имена архитекторов и мастеров, работавших над новой церковью, также не дошли до нас. В 1788 году была построена новая церковь, на этот раз из местного кирпича, известного своей прочностью благодаря использованию бельской глины с добавлением яичных желтков. В 1861 году на месте алтаря сгоревшей деревянной церкви купец Георгий Козлов установил каменный памятник.

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

Говорят, что звон колоколов Бельской церкви был уникальным и слышался на расстоянии до 25 километров, доходя до всех окрестных поселений.

В 1936 году церковь прекратила свою деятельность. Уже в 1930-е годы церковный штат сократили, а здания и кладбище остались без присмотра. Богадельню и сторожку разобрали и перевезли в другую деревню, то же произошло и с церковно-приходской школой. Разрушение храма не было официальным распоряжением, а стало инициативой местных комсомольцев-коммунистов. Они начали разрушать церковь, и эта "грязная" работа продолжалась до 1990-х годов. Старожилы вспоминают, как старики и старушки плакали, наблюдая за разрушением. Представители новой власти взрывали здание и пытались разрушить его кирками и топорами. Снятие колоколов и креста оказалось сложной задачей. Большой колокол пришлось распиливать автогеном, а малый обстреляли из пушки. Колокола удалось снять, но крест остался, упираясь обломком в небо. По рассказам местных жителей, все, кто участвовал в разрушении, вскоре отправились на фронт и не вернулись. Основное разрушение здания произошло в военное и послевоенное время, когда местные жители растащили кирпичи и железо по домам.

В 1950-е годы на церковном дворе разместился участок бурения геологоразведочных скважин. В 1970-е годы на месте церковного кладбища установили Обелиск в память о жителях Бельска, воевавших в Великой Отечественной войне.

Много лет церковь стоит в полуразрушенном состоянии. Недавно в селе вновь активизировалось церковное движение. Пока службы проходят в доме рядом с церковью. Местных священников в Бельске нет, они приезжают из Черемхова. В 2009 году, 27 сентября, в день Воздвижения Креста Господня, напротив разрушенного алтаря Сретенской церкви установили Крест в память о священниках и других людях, похороненных на церковном кладбище, которое позже сравняли с землей. Церковь обнесли забором и вновь начали сбор средств на её восстановление.