Компанія була зареєстрована у 2008 році в місті Донецьк під назвою “Альтмост” – підприємство входило до групи “Альтком”.
Спеціалізується на будівництві автомобільних доріг, злітно-посадкових смуг, перонів, руліжних доріжок, виробничих майданчиків, стоянок для великовантажних транспортних засобів.
З 2016 року компанія зареєстрована у Києві та належить одеському бізнесмену Мусліму Кєлоєву.
Муслім Кєлоєв – уродженець Грозного, який нині мешкає на Одещині, є кінцевим бенефіціаром компанії “Whiteform Contracts Lt”, зареєстрованої на Кіпрі.
У 2020 році “Наші Гроші” писали про справу НАБУ, коли Філія “Днопоглиблювальний флот” ДП “Адміністрація морських портів України” орендувала у фірми Келоєва “Whiteform Contracts Ltd” земкараван за 10,54 млн євро, або 351,38 млн грн. Також він довгий час постачав нафтопродукти у морські порти Одещини.
Муслім Кєлоєв є сином голови Одеської обласної організації “Діаспора чеченського народу” Муси Кєлоєва, який є громадянином Росії.
З 2018 року ТОВ “Європейська дорожньо-будівельна компанія” регулярно стає переможцем держтендерів у різних регіонах України.
Станом на червень 2025 року загалом компанія отримала безліч підрядів на загальну суму 7,3 млрд грн.
Неодноразово компанія отримувала великі будівельні замовлення й на Херсонщині.
У 2023 році компанія отримала підряд на будівництво модульного містечка для переселенців вартістю 12,7 млн грн.
У 2023-2025 роках у компанії замовляли послуги з ремонту та обслуговування доріг на правобережжі Херсонської області.