Bresti mainiti esimest korda 1017 (Берасце) kroonikas "Möödunud aegade lood" Kiievi-Vene linnana. Sellega on ta Valgevene vanuselt kolmas linn Połacki (862) ja Turaŭ (980) järel. Esialgu kuulus Brest Turaŭ vürstile. 1044 hõivas linna Jaroslav Tark ja Kiievi-Vene koosseisu jäi Brest 12. sajandini, mil läks üle Volõõnia vürstkonnale.