Тут все просто: под 1019 годом Берестье упоминается в Повести временных лет (по Лаврентьевскому списку). Был еще Берестов, но это уже в Киеве.
Не все так просто.
Есть три летописных источника, в которых впервые упоминается Берестье.
1015 год – польские летописи, в которых Берестейские земли названы владениями Болеслава Храброго
Тут такое интересное совпадение, что именно в 1015 году, когда умирает киевский князь Владимир, земли Туровского княжества объявляются принадлежащими польскому королю.

1017 – Новгородская летопись (Старший Извод), в которой упоминается поход Ярослава к Берестью
1019 – Повесть Временных лет, описание бегства больного Святополка в Польшу и остановка на пути в Берестье
В общем, видно, что наше Берестье внезапно вошло в анналы истории во время русско-польской войны благодаря своему приграничному расположению.
В 1015 его объявляют объектом интересов польского короля
В 1017 году Ярослав идет к Берестью для защиты своих территорий от притязаний Болеслава и его зятя, бывшего Туровского и Киевского князя Святополка.
Приграничная битва на Буге (южнее города) проиграна, объединенное войско поляков и крестоносцев продвигается вглубь территорий и в результате захватывает Киев. Однако закрепиться в Киеве не удалось, киевляне перебивают польский гарнизон, а сам Болеслав покидает город и отходит в Польшу. По итогам войны он оставляет за Польшей «червонные города» на Волыни и Галиции (в число которых Берестье не входило).
В 1019 году Ярослав окончательно решает вопрос Святополка, тот бежит к тестю в Польшу, но ПО ПУТИ умирает. Последнее, что о нем известно – что его принесли на носилках в Берестье, город на границе его бывшего Туровского княжества и Польши.
Может, в Берестье и помер.
Не знаю, честно говоря, почему из двух дат в русских летописях выбор пал на 1019. В 1017 году хотя бы какое-то важное действие обозначено – поход Ярослава на войну.