Строительство нового терминала международного аэропорта Донецк имени С.С. Прокофьева было начато весной 2010 годы и продолжалось 2 года. Строительство стратегического объекта велось круглосуточно. На стройплощадке ежедневно было задействовано до 1500 человек и 100 единиц техники.
Фундаментная плита здания, площадью более 15500 м² и толщиной 0,8 м, была закончена уже 15 мая 2010 года. На это потрачено более 13000 м³ бетона и 1200 тонн арматуры.
Каркас здания был закончен через год, в конце мая 2011 года. На это потребовалось 7400 м³ бетона и 2600 тонн арматуры.