В непростые для нашей страны годы Великой Отечественной войны многие вокзалы стали участниками трагических событий. Не стало исключением и здание железнодорожной станции «Брянск-Орловский»
Первый вокзал был построен ещё в 1868 году. Однако данное старинное строение не дожило до наших дней из-за бомбоударов по нему во времена Великой Отечественной войны.
Строительство современного брянского вокзала происходило в два этапа. На первом этапе в 1952 году возвели здание в стиле «Советский классицизм». На втором этапе в 80-х годах появилась пристройка к нему. Сейчас в ней располагаются кассы дальнего следования и комнаты отдыха.
В 2005 году в рамках празднования 60-летия Великой Победы возле вокзала появился комплекс «Труженикам стальных магистралей». Сперва там установили паровоз-памятник Эр 787-70 1952 года выпуска. После этого была добавлена скульптурная композиция из машиниста, его помощника и кочегара.
