Brest železničnej stanice bola otvorená 28. mája 1886. Prvá verzia stanica bola podobná, podľa súčasníkov, stredoveký hrad so štyrmi vežami, ktoré boli skryté vo vnútri vodární.

Brest historicky stál na križovatke vodných a pozemných komunikáciách. S otvorením železničnej komunikácie v Ruskej ríše, bolo rozhodnuté, aby sa stanica Brest bránu do Európy a postaviť ju tak, že predná časť cudzincov nehanbili.

Stavitelia sa snažili ku sláve. Zachovalé nadšené recenzie o tom, ako sa stanica krásne osvetlená elektrickými svetlami (to bolo znamenie pokroku) a vyhrievaná parou. Pri otvorení Brest stanica zúčastnili cára Alexandra III.

Brest stanica bola postavená "pre rast." Oblasť stavby bol asi 4 tisíc metrov štvorcových, čo je otvorenie stanice bol príliš veľký. Avšak, na začiatku XX vlakové služby storočia do šiestich smeroch: Wlodawa, High-Litovsk, Brjansk, Kyjeve, Moskve a Varšave.

Počas prvej svetovej vojny, budova stanice bola kompletne zničená ustupujúce armádou. Avšak, na dobu, kedy Brest patril do Poľska (1919-39 rokov) stanica bola kompletne obnovená. Tam bol tiež prestavaný fasáda budovy v zmesi štýlov klasicizmu a baroka.

V prvých dňoch Veľkej vlasteneckej vojny v budove stanice bola organizovaná obrana. Po vojne, stanica sa stal pohraničnej stanice Sovietskeho zväzu. Budova bola rozhodla rekonštruovať a stavať vysoké veže, ktorá mu dal podobnosť k univerzite v Moskve. Na veži zriadili presne rovnakú hviezdu ako Moskovskej štátnej univerzite. Výška Spire 41 metra. Stanica ukameňovaný mramoru z najslávnejších vkladov v krajine, a on sa stal akýmsi "múzeum mramoru."

Ďalšie rekonštrukcie stanice nedávno rozhodol. Teraz Brest stanice opäť spĺňa najnovšie technologický pokrok a medzinárodného komfortu a triedy.