La iglesia fue fundada aproximadamente en 1691. Sin embargo, el 29 de enero de 1786, un incendio destruyó la primera iglesia de madera, y hasta nuestros días no ha sobrevivido ni su descripción. Los nombres de los arquitectos y maestros que trabajaron en la nueva iglesia tampoco han llegado hasta nosotros. En 1788 se construyó una nueva iglesia, esta vez de ladrillo local, conocido por su resistencia gracias al uso de arcilla de Belsk con adición de yemas de huevo. En 1861, en el lugar del altar de la iglesia de madera quemada, el comerciante Georgiy Kozlov instaló un monumento de piedra.

La iglesia de la Presentación de Belsk era popular entre los habitantes de Belsk y las aldeas cercanas. Aquí había un asilo, celdas monásticas, edificios de servicio y administración. Los viajeros que venían de lejos se quedaban aquí a pasar la noche, y también encontraban refugio los sin hogar y los mendigos. Junto a la iglesia había un antiguo cementerio.

Se dice que el sonido de las campanas de la iglesia de Belsk era único y se escuchaba a una distancia de hasta 25 kilómetros, llegando a todas las aldeas circundantes.

En 1936, la iglesia cesó su actividad. Ya en la década de 1930, el personal de la iglesia se redujo, y los edificios y el cementerio quedaron desatendidos. El asilo y la casa del portero fueron desmantelados y trasladados a otra aldea, lo mismo ocurrió con la escuela parroquial. La destrucción del templo no fue un decreto oficial, sino una iniciativa de los jóvenes comunistas locales. Comenzaron a destruir la iglesia, y este "trabajo sucio" continuó hasta la década de 1990. Los ancianos recuerdan cómo los viejos lloraban al ver la destrucción. Los representantes del nuevo poder volaron el edificio y trataron de destruirlo con picos y hachas. La remoción de las campanas y la cruz resultó ser una tarea difícil. La gran campana tuvo que ser cortada con oxicorte, y la pequeña fue disparada con un cañón. Se lograron quitar las campanas, pero la cruz quedó, apoyándose con un fragmento en el cielo. Según los relatos de los lugareños, todos los que participaron en la destrucción pronto fueron al frente y no regresaron. La principal destrucción del edificio ocurrió durante la guerra y el período de posguerra, cuando los lugareños desmantelaron los ladrillos y el hierro para sus casas.

En la década de 1950, en el patio de la iglesia se instaló un sitio de perforación de pozos de exploración geológica. En la década de 1970, en el lugar del cementerio de la iglesia se erigió un obelisco en memoria de los habitantes de Belsk que lucharon en la Gran Guerra Patria.

Durante muchos años, la iglesia ha estado en un estado semi-ruinoso. Recientemente, el movimiento religioso se ha activado nuevamente en la aldea. Por ahora, los servicios se llevan a cabo en una casa junto a la iglesia. No hay sacerdotes locales en Belsk, vienen de Cheremkhovo. El 27 de septiembre de 2009, en el día de la Elevación de la Cruz del Señor, se instaló una cruz frente al altar destruido de la iglesia de la Presentación en memoria de los sacerdotes y otras personas enterradas en el cementerio de la iglesia, que luego fue nivelado con la tierra. La iglesia fue cercada y se volvió a comenzar la recolección de fondos para su restauración.