Станция открыта 5 ноября 1971 в составе участка "Шулявская" — "Святошин". Название станции, «Берестейська», происходит от украинского названия Берестя (Брест). Станция находится в районе бывшего Брест-Литовского проспекта (Брест-Литовск — устаревшее название Бреста).

Наземные вестибюли отсутствуют; выход со станции осуществляется через подземные вестибюли, соединенные с подуличными пешеходными переходами. Выход к проспекту Перемоги, улицам Дегтяревская, Лагерная, Николая Василенко. Помимо лестниц, станция соединена с подземными вестибюлями двухленточным одномаршевым эскалатором, работающим только на подъем.

Пасажиропоток составляет 24,4 тыс. человек в сутки (2009 год).

"Брестская" — колонная трёхпролётная станция мелкого заложения (глубина — 9 метров). На станции одна островная прямая платформа. Как и станция "Святошин", сооружена по типовому проекту из сборных железобетонных конструкций.

В архитектурном отношении "Брестской", в проекте носившей название "Жовтнева" ("Октябрьская"), повезло больше, чем двум другим станциям данного участка - "Нивки" и "Сятошин". Торец станции облицован красным мрамором, в нем был размещен бюст Ленина. Колонны, облицованные нержавеющей сталью, пластика путевой стены со светом и декоративными решетками, подвесные потолки в центре платформы свидетельствуют о том, что времена аскетизма в архитектуре прошли.