После образования во второй половине XVIII века Брянского уезда в городе Брянске по распоряжению Орловского наместника 23 января 1782 года появилась первая почта. Она находилась в частном доме на краю города у Трубчевской заставы (ныне — улица Красноармейская). Первым почтмейстером Брянска стал Лейба Черный. Имелось семь ямщиков, а в их распоряжении два десятка лошадей.

Позднее на этом месте была построена Красная почтовая станция, получившая свое название из-за цвета кирпича. Через станцию поддерживалась связь с Трубчевском, Почепом и селами уездов. Позднее, в 1868 году, почтовая станция была объединена с телеграфной и стала располагаться на Московской улице (ныне — улица Калинина).

С каждым годом рос объем телеграфных услуг. Существующее здание уже не удовлетворяло возросших потребностей. В 1909 году почтово-телеграфная станция была перенесена в располагавшийся на улице Московской двухэтажный доходный дом В. Н. Халаева.

В 1931 году почтово-телеграфная станция снова была перенесена — в Дом связи, в котором в настоящее время располагается Управление Федеральной почтовой связи Брянской области.

С января 2004 года в нашем регионе действует Брянский филиал единого национального почтового оператора — ФГУП «Почта России» (с 2019 года — АО «Почта России»). Сегодня во всех районах области обеспечен прием электронных почтовых переводов, активно развивается курьерская и экспресс-почта.