This cathedral was originally a church and was completed in 1775 upon the initiative of a local merchant who claimed to have been healed by the Our Lady of Okhtyrka Icon. The church was enlarged in 1775 and again in 1803. In 1823 its most striking feature was added - the four-tier bell tower - which was built on to the church via a closed vestibule in 1870. The church was closed after the revolution, but reopened in 1942 during the Nazi occupation of Oryol after which it remained open ever since. In 1962 the church acquired the status of the eparchial cathedral of the Oryol and Bryansk Eparchy, and today it is the eparchial cathedral of the Oryol and Livny Eparchy.