Вітебський храм на честь Успіння Пресвятої Богородиці був побудований на місці дерев'яного молитовного будинку старообрядців у 1852 році. Новий храм був збудований на славу – просторий білокам'яний чотирикутний із закругленою вівтарною стіною і високою стрункою дзвіницею. Це не сподобалося місцевому православному духовенству, яке в середині XIX століття у Вітебську підтримувала світська влада.

У середині XIX століття старовіри у Вітебську були замкнутої багатою громадою. Рятуючись від гонінь никонианской церкви, після входження Вітебська в Російську імперію сюди переїхали старовірських громади.

Офіційним приводом конфіскації храму на користь Православної Церкви стала участь старообрядців в антиурядових бунтів. 19 жовтня церква знову була освячена архієпископом Полоцьким і Вітебським Василем (Лужиным), який виступав за зміцнення православ'я на території колишніх польських земель.

Після революції дзвіниця храму була зруйнована. У радянський час Успенська церква, як і інші храми Вітебська, була закрита. У 1954 році було вирішено передати безхазяйне ветшающее будівлю для потреб педагогічного інституту.

У 1997 році будівля передана Православної Церкви. Проведена реконструкція. Заново відбудована дзвіниця і встановлено купол. У храм привезені православні святині: свт. Феофана Затворника, прав. Іоанна Руського, вмц. Варвари, мч. Маманта, свщ. мч. Володимира. В даний час в Успенській церкві Вітебська діє недільна школа і православне сестринство.