Великолуцкая провинция была образована в составе Санкт-Петербургской губернии по указу Петра I «Об устройстве губерний и об определении в оныя правителей» в 1719 году. В состав провинции были включены города Великие Луки и Торопец. По ревизии 1710 года в провинции насчитывалось 7,4 тыс. крестьянских дворов[1].
В 1727 году Великолуцкая провинция была включена в состав новой Новгородской губернии, а в 1772 году отошла от неё к новой Псковской губернии.