15–32. Brześć został zdobyty przed 1019 podczas zbrojnego podbijania tych terenów przez książąt kijowskich. Po raz pierwszy w źródłach pisanych pojawił się pod nazwą Berestie w ruskim latopisie pt. Powieść minionych lat pod datą 1019, jako miasto na Rusi Kijowskiej. W 1020 r. został zdobyty przez Bolesława I Chrobrego i włączony do Polski. Z kolei w 1044 r. został zdobyty przez kniazia kijowskiego Jarosława Mądrego. Miasto odzyskał dla Polski Bolesław II Szczodry, i Powieść minionych lat odnotowała pod datą około 1097 r., że Brześć wciąż należał do Polski. W XII wieku Brześć wchodził w skład Księstwa Turowskiego, a następnie halicko-wołyńskiego rozbitej dzielnicowo Rusi. W 1164 r. został przejściowo zdobyty przez Litwinów.
W 1180 r. należące do księcia Wasylka, szwagra księcia Leszka, zagarnął książę miński Włodzimierz. Po długiej i wyczerpującej wojnie Włodzimierza z polskimi książętami – Leszkiem i Kazimierzem Sprawiedliwym – Brześcia ostatecznie nie udało się odzyskać; ale Wasylko przekazał wszelkie prawa do swoich włości Leszkowi, po którym dziedziczył książę Kazimierz II Sprawiedliwy.