Вагонное депо Вязьма образовано в 1946 году в целях обеспечения технически исправными грузовыми вагонами и контейнерами установленных размеров движения и планов перевозки народнохозяйственных грузов. На момент образования депо вошло в состав Смоленского отделения Московской железной дороги.
В 2011 году вагонное депо Вязьма становится обособленным структурным подразделением АО «Вагонная ремонтная компания – 2» — дочернего общества ОАО «Российские железные дороги».
В 2020 году депо вошло в активы компании-победителя открытого аукциона по продаже акций АО «ВРК-2» — ООО «Новая вагоноремонтная компания».
В настоящее время в вагоносборочном производственном участке депо имеется 6 стационарных позиций для ремонта вагонов, оборудованных ставлюгами. Имеется 4 позиции для проведения текущего отцепочного ремонта вагонов.
Производственные мощности предприятия позволяют ремонтировать около 2 тыс. вагонов. В штате депо Вязьма 94 сотрудника.