ООО «Регионсервис» было учреждено в 2000 году создателем корпорации «Веха» Сергеем Наумовым. Весной 2010 доля 99,8% в компании перешла к ООО «Нексис», зарегистрированному в Санкт-Петербурге. Владельцем «Нексиса» выступает компания ASINTCOR LIMITED (Соединенное королевство, Лондон). В июне 2010 года областной арбитражный суд признал «Регионсервис» банкротом и открыл конкурсное производство. Конкурсным управляющим назначена Марьям Сулейманова. В лот вошло 8 объектов — складские помещения и ангары общей площадью 5722,1 кв. м. Начальная цена имущества составит 66,5 млн руб. Торги назначены на 16 апреля.