В 1956 году на Западно-Сибирской дороге было открыто вагонное депо Московка, что было продиктовано необходимостью в увеличении нефтеналивного подвижного состава для нужд Омского нефтеперерабатывающего завода.
В состав вагонного участка вошли ПТО Московка, ПТО Исилькуль, участки обслуживания Омск-Исилькуль, пункт подготовки цистерн под налив, участок текущего отцепного ремонта вагонов. Депо было специализировано на ремонт 4-осных цистерн,
В период с 2005 по 2011 гг. депо проходит 4 этапа реконструкции, в ходе которых была реконструированы: колесно-роликовый участок, вагоносборочный участок, тележечное отделение, контрольный пункт автосцепки. Все это способствовало наращиванию производственных мощностей депо.
С 2011 года депо работает в составе АО «ВРК-2». С 2020 года Московка входит в активы ООО «НВК» и с 2021 года меняет свое название на вагонное ремонтное депо Омск.
Производственные мощности предприятия позволяют ремонтировать около 4 тыс. вагонов и около 5 тыс. колесных пар в год. Помимо ремонта цистерн депо проводит ремонт полувагонам (в т.ч. инновационным производства УВЗ), крытым, платформам и пр.
В составе депо имеется ВКМ и ППС. Депо Омск входит в сервисную сеть по ремонту танк-контейнеров.
Профессиональный штат депо Омск насчитывает 207 человек.