Станция была открыта 5 ноября 1971 года в составе пятого пускового участка Киевского метро «Завод "Большевик"» — «Святошино» и называлась «Октябрьская». Была переименована 2 февраля 1993 года. Позднее использовалось украинизированное название «Жовтневая». Нынешнее название — со 2 февраля 1993 года, происходит от украиноязычного топонима «Берестя» (Брест), а также от Брест-Литовского проспекта (сейчас — проспект Победы), где и находится станция.
Станция была открыта 5 ноября 1971 года в составе пятого пускового участка Киевского метро «Завод "Большевик"» — «Святошино» и называлась «Октябрьская». Была переименована 2 февраля 1993 года. Позднее использовалось украинизированное название «Жовтневая». Нынешнее название — со 2 февраля 1993 года, происходит от украиноязычного топонима «Берестя» (Брест), а также от Брест-Литовского проспекта (сейчас — проспект Победы), где и находится станция.