Полоцкая губерния была образована вскоре после первого раздела Речи Посполитой 4 сентября 1776 года из Витебской, Двинской и Полоцкой провинций Псковской губернии. С целью уравнения уездов Белорусских губерний в отношении пространства и населения, 22 марта 1777 года, было сделано новое распределение уездов Могилёвской и Полоцкой губерний; в составе последней было образовано 11 уездов.
12 декабря 1796 году Полоцкое наместничество вместе с Могилёвским наместничеством были соединены в одну Белорусскую губернию.