Vitebskas dievnamu par godu Vissvētās Dievadzemdētājas tika uzcelta uz vietas koka vecticībnieku lūgšanu nama 1852. gadā. Jauno baznīcu uzcēla uz slavu – plašs белокаменный ar noapaļotu četrstūru altāra sienu un augstas slaidai zvanu torni. Nepatika, vietējā pareizticīgo garīdzniekiem, kas XIX gadsimta vidū Vitebskā atbalstīja laicīgā vara.

XIX gadsimta vidū vecticībnieki Vitebskā tika slēgta bagātu kopienu. Glābjoties no vajāšanām никонианской baznīcas, pēc ieiešanas Vitebskas Krievijas impērija šurp pārcēlās vecticībnieku draudzes.

Oficiālais iemesls konfiskācijas baznīcas labā Pareizticīgās Baznīcas kļuvusi piedalīšanās vecticībnieku pretvalstisku бунтах. 19. oktobrī baznīca no jauna iesvētīja arhibīskaps Полоцким un Vitebskas Vasīliju (Лужиным), jādod viņiem vārds stiprināt pareizticības teritorijā bijušo polijas zemēm.

Pēc revolūcijas baznīcas zvanu tornis tika iznīcināta. Padomju laikā Uspenska baznīcu, kā arī pārējie tempļi Vitebskas, tika slēgta. 1954. gadā tika nolemts nodot бесхозное ветшающее ēka vajadzībām pedagoģiskā institūta.

1997. gadā ēka nodota Pareizticīgo Baznīcas. Veikta rekonstrukcija. To uzcēla no jauna uzstādīts zvanu tornis un kupols. Uz templi celta svētumi: sv. Teofana vientuļnieka vārdiem, ir taisnība. Jāņa Krievu, vic. Barbari, pm. Маманта, свщ. pm. Vladimirs. Pašlaik dievmātes aizmigšanas baznīcas Vitebskas darbojas svētdienas skola un pareizticīgo māsu.