В 2009 году на пешеходной улице Советской на пересечении с Гоголя в городе над Бугом был установлен памятник Тысячелетия Бреста
Построен архитектурный ансамбль был за счет пожертвований горожан и городского бюджета.
Авторы памятника 1000-ю Бреста архитектор Алексей Андреюк и скульптор Алексей Павлючук. Памятник задуман как модель города, выраженная в исторических образах (князь Владимир Василькович, великий князь Литовский Витовт, а также Радзивилл, Николай Черный) и в обобщенных образах жителей города (летописец, солдат, мать). Все фигуры размещены под покровом Ангела-хранителя.
Общая площадь кругового горельефа 11 кв. м. На нем отражение 6 исторических сюжетов: легенда об основании Бреста, строительство города, участие берестейцев в Грюнвальдской битве, издание Брестской (Берестейской) библии, оборона Брестской крепости 1941 года, а также освоение космоса.