Principality of Polotsk
Vawkavysk lies in a region formerly referred to as Black Ruthenia that was subjugated to various invading forces from Baltic and Slavic tribes. At various times, the town was influenced by the Principality of Polotsk and Galicia-Volhynia. On the nights of 15 and 16 February 1038, the town was destroyed by a Baltic tribe of Yatvingians. Up until 1084, this territory belonged to Slavic Kievan Rus and later became a dependent vassal state. After Mindaugas conquered the area in 1239, it was incorporated into what would later become the Grand Duchy of Lithuania and was administered from Navahrudak from the 1240s to the 1250s.