The Azov Mother of God icon, in whose honor the church is consecrated, is considered one of the most extraordinary icons in the history of Russian Orthodoxy. The information about its authorship, as well as when it was written, is contradictory. According to one version, in 1711, Peter I, was returning after his victory over the Turks, and capturing the Azov fortress, stopped for the night in the house of the local priest, and he in turn, drew an image in honor of the meeting, which since then has been especially revered by the Russian soldiers.
The regimental church was build by the entire community in early 1990s. Everyone participated in the construction from government representatives and entrepreneurs to ordinary citizens.