Die Stadt wurde im Jahre 947 auf Befehl der Großfürstin Olga von Kiew (881–969) gegründet und 1021 zum ersten Mal urkundlich erwähnt. Wizebsk wurde als Festung der Kiewer Rus gegen heidnische litauische Eindringlinge ausgebaut. Nachdem in der Kiewer Rus feudale Zersplitterungsprozesse einsetzten, gehörte die Stadt im 12. und 13. Jahrhundert zum Fürstentum Polozk, war ein wichtiges Handels- und Handwerkszentrum, später Sitz eines eigenständigen Fürstentums mit Handelsverbindungen zur Hanse. Nach der Mongolischen Invasion der Rus wurde Wizebsk 1320 vom Großfürstentum Litauen annektiert, nach anderen Quellen wurde es als Mitgift ins Großfürstentum Litauen integriert.