Ротенберг награжден за «особые трудовые заслуги в строительстве Крымского моста». Генподрядчиком его возведения была компания «Стройгазмонтаж», до ноября 2019 года принадлежавшая бизнесмену.

Различные награды присвоены также работникам и руководителям «Стройгазмонтажа» и «Мостотреста» — субподрядчика строительства моста, крупнейшим акционером которого до 2015 года была компания Marc O’Polo Investments, принадлежавшая на 68,45% сыну Аркадия Ротенберга Игорю — а также других компаний и организаций. Источник Forbes утверждал, что семья Ротенбергов сохранила контроль над «Мостотрестом» после продажи.