The founding of the cathedral dates to 1746 in the house of a certain Yakimov where the first iconostasis was assembled. On August 25, 1748 a new wooden church was dedicated in the name of the Vladimir Icon of the Mother of God. On the following day Empress Elizabeth attended a special church service in honor of the new church's opening.