The church was built in 1846–1852 for the Russian troops stationed in the town, which was then part of the Kingdom of Poland within the Russian Empire: a building committee was set up on 25 July 1845, the cornerstone was laid on 9 June 1846 and the consecration took place on 13 June 1852. In 1864 the garrison church became a parish church. The building with its bell tower is entered in the monument register (No. A/193 of 13 February 1967) and remains the working Orthodox church of Chełm.
Храм построен в 1846–1852 годах для русских войск, стоявших в городе, который тогда входил в Царство Польское в составе Российской империи: комитет по строительству создан 25 июля 1845 года, камень заложен 9 июня 1846 года, освящение состоялось 13 июня 1852 года. В 1864 году гарнизонная церковь стала приходской. Здание с колокольней внесено в реестр памятников (№ A/193 от 13 февраля 1967 года) и остаётся действующим православным храмом Хелма.