С 2001 компания выполняла монтаж и сварочные работы при строительстве нефтепроводов и трубопроводов. В 2004 начала реализовывать комплексные объекты нефтегазовой промышленности. С 2006 перешла на выполнение полного цикла работ: от проектирования до сдачи объектов в эксплуатацию.
В 2008 дан старт строительству нефтепровода «Восточная Сибирь – Тихий океан».
С 2009 к направлениям деятельности компании добавляется строительство объектов энергетической промышленности. «Велесстрой» заключает первый ЕРС контракт.
В 2010 компания приступает к строительству объектов гражданского строительства. В 2011 – к выполнению работ, связанных с гражданским строительством. В 2012 году к направлениям деятельности компании добавляется промышленное строительство.
В 2013 Указом Президента РФ ВЕЛЕССТРОЙ награжден высокой государственной наградой – Орденом Дружбы за большой вклад в строительство первой очереди нефтепроводной системы Восточная Сибирь – Тихий океан и развитие экономического сотрудничества между Российской Федерацией и Республикой Хорватией.
За годы работы компания «Велесстрой» приняла участие в строительстве множества объектов, среди которых есть и уникальные сооружения. Например, резервуары для хранения сжиженного природного газа, каждый из которых способен вместить до 160 000 кубических метров топлива (2014 год). Еще один пример уникальной работы – строительство в 2015 году специального перехода воздушной линии электропередачи 110 кВт через реку Ангару (2015 год).
Объекты, возведенные компанией «Велесстрой» можно найти по всей стране: от Краснодарского края до Ямала.
