Первая страница истории ОАО «558 АРЗ» начинается с первых дней Великой Отечественной войны – 26 июня 1941г., когда в соответствии с приказом Командующего Юго-Западным фронтом в г. Харькове началось формирование 38-х подвижных авиационно-ремонтных железнодорожных мастерских, получивших условное наименование – войсковая часть. Мастерские входили в состав 8-ой воздушной армии. Сначала мастерские производили ремонт повреждённых в боях истребителей Як-1, лёгких бомбардировщиков Су-2, и начиная с 1943г. бронированных штурмовиков Ил-2 и Ил-10.

В конце 1941г. поступило распоряжение Командующего 8-й Воздушной армией на перебазирование 38-х подвижных авиационно-ремонтных мастерских в г. Урюпинск Сталинградской области. Выполнялись работы, связанные с переоборудованием самолёта У-2.

Для оперативного обеспечения авиационных полков в январе 1942г. из состава мастерских были сформированы ремонтные бригады типа ПАРМ-3.

После освобождения Крыма войсковая часть была передана в состав 3-го Белорусского фронта и перебазирована в июле 1944г. на станцию Ельня Смоленской области, где участвовала в операции «Багратион».

За годы войны силами личного состава части восстановлено 286 самолётов различных типов.

5 апреля 1945г. 38-е подвижные авиационно-ремонтные железнодорожные мастерские Указом Президиума Верховного Совета СССР награждены орденом Красной Звезды за боевые заслуги перед Родиной в период Великой Отечественной войны 1941-1945г., 107 человек удостоены высоких правительственных наград.

Весь личный состав был награждён медалями «За победу над Германией в Великой Отечественной войне 1941-1945 годов».

В мае 1953 г. часть была переведена в г. Барановичи Брестской области. С 1953г. по 1956г. отремонтировано 56 самолётов Ил-10.

В 1956 году коллектив части успешно освоил ремонт реактивных самолётов МиГ-15 и МиГ-17. В 1961 г. часть переходит на ремонт скоростных бомбардировщиков ТУ-16.

15 июня 1963 г. часть в соответствии с приказом МО СССР выходит из подчинения ВВС и приступает к ремонту ракетной техники, получив наименование «558 завод по ремонту ракетной техники». Но 10 марта 1966 г. «558 ордена Красной Звезды завод по ремонту ракетной техники» был переподчинён командующему 26 Воздушной Армией с присвоением наименования «558 ордена Красной Звезды Авиационно-ремонтный завод».

В 1981 году предприятие осваивает ремонт самолётов типа Су-22, ремонт которых и в данный момент является одним из важнейших направлений деятельности завода.

В 1989-1990 г. кризисные явления в экономике притормозили стремительное движение коллектива предприятия вперёд. Началась, так называемая, конверсия военного производства. До предприятия доводился государственный заказ по выпуску товаров народного потребления (ТНП). В 1989 г. выпуск ТНП существовал как отдельное производство в составе предприятия.

Несмотря на это, руководство «558 АРЗ» находит новых партнёров и уже к 1993-1994 гг. начинается освоение ремонта самолётов Су-25, МиГ-29 и Ан-2. Не останавливаясь на достигнутом, «558 АРЗ» в 2004 дополнительно приступает к ремонту и модернизации вертолётов типа Ми-8 и Ми-24.

13 января 2009 года Приказом Государственного комитета по имуществу Республики Беларусь № 354 от 19.12.2008 г. республиканское унитарное производственное предприятие «558 Авиационный ремонтный завод» (РУПП «558 АРЗ») преобразовано в открытое акционерное общество «558 Авиационный ремонтный завод» (ОАО «558 АРЗ») и зарегистрировано в Едином государственном регистре юридических лиц и индивидуальных предпринимателей.

Сегодня ОАО «558 авиационный ремонтный завод» специализируется на ремонте современной боевой авиационной техники, находящейся на вооружении не только ВВС Беларуси, но и многих иностранных государств.