Дата основания Брянского завода — 20 июля 1873 года. Именно тогда было подписано высочайшее разрешение на учреждение «Акционерного общества Брянского рельсопрокатного, железоделательного и механического завода».

Учредителями общества были П.И. Губонин и В.Ф. Голубев. Позже к ним присоединились В.Н. Тенишев и В.А. Крахт. Купец, управляющий, инженер и заводчик объединили свои капиталы, возможности, знания и опыт.

Строительство завода началось с возведения чугунолитейной и механической мастерских, затем была выстроена прокатная мастерская, а через год, 20 июля 1874 года, изготовлены первые рельсы.

В 1875 году начато производство металлических конструкций для мостов и других сооружений. Изготовлены металлоконструкции 336-метрового моста через Днепр, 1590-метрового моста через Амударью, Брянского (теперь Киевского) и Варшавского (теперь Белорусского) вокзалов Москвы. Из брянской стали были построены восемь броненосцев, в том числе знаменитый «Потемкин», четыре крейсера, другие суда Черноморского флота.

В 1880 году завод изготавливал треть всей стали, производимой в России. В этом же году рельсопрокат достиг максимального за всю историю завода выпуска — 49 тысяч тонн.

В 1902 году завод прекратил собственно металлургическое производство и перешёл на выпуск продукции крупного машиностроения (паровозы, вагоны, с 1906 года — сельскохозяйственная техника, с 1908 года — краны и подъёмные машины и т. д.). В годы Первой мировой войны Брянский завод поставлял для фронта фугасные снаряды.

После событий 1917 года производство почти остановилось, но уже зимой 1918 года был начат выпуск сельскохозяйственных машин, освоен ремонт, а затем и производство бронепоездов, изготавливались вагоны и платформы.

В 1923 году завод был переименован в «Красный Профинтерн» — в честь визита на предприятие делегации Красного Интернационала Профессиональных союзов.

В 1937 году на заводе работало 24211 человек — максимальная численность за всю его историю.

Во время Великой Отечественной войны завод был эвакуирован. Основная масса оборудования и работающих — 6 тысяч вагонов и 15 тысяч человек — были отправлены в Красноярск, где был создан Красноярский паровозостроительный завод (ныне — Сибирский завод тяжёлого машиностроения).

Завод «Красный Профинтерн» не только ковал оружие победы — часть его работников били врага на фронтах и в рядах партизанских отрядов. Из 75 добровольцев был сформирован боевой экипаж бронепоезда № 2 «За Родину!». Рабочие завода также стали костяком Орджоникидзеградского партизанского отряда под командованием А.И. Виноградова.

Тем временем на Брянщине хозяйничали фашистские оккупанты. Завод был почти полностью разрушен.

В 1943 году, через три дня после освобождения Брянска, началось восстановление разрушенного завода, и 23 октября 1943 года он был запущен.