Полоцкой и Витебской епархии образовано в 1923 г. Названо по г. Велиж Витебской губ. (в янв. 1919 г. Витебская губ. вошла в состав Белорусской ССР, 24 марта 1924 г. Велижский у. передан в Псковскую губ., ныне Велиж входит в Смоленскую обл.). 16 июня 1924 г. во епископа Велижского был хиротонисан архим. Нектарий (Трезвинский), в 1925 г. он был переведен на Яранское вик-ство Вятской епархии. Есть основания считать, что В. в. в 1923-1926 гг., с перерывами, формально возглавлял еп. Алексий (Буй), ни разу не побывавший в Велиже. В течение неск. месяцев 1926 г. он проживал в Витебске и из-за конфликта с витебским духовенством, инспирированного ОГПУ, в том же году митр. Сергием (Страгородским) был освобожден от должности викария Велижского. Епископы, возглавлявшие В. в. после 1926 г., не известны.
В 1923-1929 гг. существовала Велижско-Высочанская обновленческая кафедра, к-рую с 8 июня 1923 г. возглавлял Михаил Свидерский, бывший до «хиротонии» уполномоченным обновленческого ВЦУ по Витебской епархии. После 1924 г. он стал правящим архиереем с титулом «Велижский, Ненельский и Высочанский», в 1926 г. был возведен в сан «архиепископа». В 1926 г., по отзыву «первоиерарха» Александра Введенского, Свидерский зарекомендовал себя как «тактичный святитель, образцово поставивший дело в своей епархии, где обновленчество торжествовало на 95-98%». В 1929 г. Свидерский был переведен на обновленческую Великолукскую кафедру.