Приход храма Успения Пресвятой Богородицы в Казачьей слободе известен с 1642 года.
Современное здание трехпрестольного храма было построено в 1768 году. Архитектор неизвестен.
Главный престол освящен в честь Успения Пресвятой Богородицы, боковые приделы – иконы Пресвятой Богородицы «Утоли моя печали» и иконы Пресвятой Богородицы «Седмиезерная».
В годы гонений приход был снят с юридической регистрации, а храм закрыт и передан в народное хозяйство в 1930 году.
31 октября 1937 года принял мученическую кончину последний настоятель храма священник Андрей Воскресенский.
В 1992 году приход храма был возрождён и получил юридическую регистрацию. В том же году приходу было передано бывшее здание храма.