Во второй половине XIX века город Оса был уездным городом Пермской губернии и центром обширнейшего Осинского уезда, в составе которого находилось 47 волостей. В это время в городе проживало около четырех тысяч человек, большинство из них православного вероисповедания.
Вскоре после утверждения Осы уездным городом закладывается каменная соборная о двух приделах церковь в честь Успения Божией Матери и святителя Николая. Ее строительство началось еще в 1795 году. Городское кладбище, которое на-ходилось возле строящегося храма, оказалось в центре города.