Компания ведёт свою историю с 1982 года, когда на кафедре «Мосты» Сибирского автомобильно-дорожного института было создано студенческое конструкторское бюро (СКБ), получившее название «Мостовик». Первым объектом, построенным компанией стал мост через реку Ошу (Омская область), возведённый по экспериментальной технологии.
Среди примечательных объектов компании — Живописный мост через р. Москву в Серебряном бору в столице России (проектирование и поставка металлоконструкций); Бутовская линия Московского метрополитена — первый для российского метростроения опыт строительства «легкого» метро (проектирование и строительство), Омский метрополитен (проектирование и строительство), 700-метровый мост через Иртыш на севере Омской области. «Мостовиком» осуществлялось воссоздание Омского Успенского кафедрального собора, проектирование и строительство мостов через Вилюй, Онон, Катунь, Омь, Лебедь, Туру и др., строительство тоннельных участков газопровода «Голубой поток», проектирование и строительство коллекторов под высоковольтные линии электропередачи в Москве, строительство Красногорского гидроузла в Омске, строительство подъездной дороги от трассы М5 «Урал» до г. Жуковский и др.
В 2000-х годах компания получила крупные подряды на финансируемых российским государством знаковых инфраструктурных стройках. Так, «Мостовик» проектировал и строил вантовый мост на остров Русский в г. Владивостоке, объекты к Олимпиаде 2014 года в Сочи (большая ледовая арена для хоккея с шайбой на 12 тысяч мест, санно-бобслейная трасса, вокзал железнодорожной станции Адлер, объекты транспортной инфраструктуры, инженерные сети).
4 апреля 2014 года НПО «Мостовик» подал в арбитражный суд заявление о банкротстве компании в связи с невозможностью расплатиться по банковским кредитам. Финансовые трудности могли возникнуть во время строительства олимпийских объектов: из-за ошибок в инженерных расчётах компании пришлось понести дополнительные расходы, которые не были возмещены из федерального бюджета.
26 июня 2014 года в «Мостовике» по иску самой компании была введена процедура наблюдения, которая затем дважды продлевалась — в октябре и декабре 2014 года.
28 января 2015 года введено конкурсное производство в отношении дочерней компании «Мостовика» — «Сибирский лифт». 2 февраля омский арбитраж принял заявление о банкротстве ещё одной дочерней компании — Калачинского завода стройматериалов.
В феврале 2015 года Арбитражный суд Омской области ввел внешнее управление в отношении «Мостовика» сроком на 18 месяцев. Внешним управляющим назначена Анна Нехина. В 2015 году Нехина покинула свой пост.
