Строительство центра началось в 2005 году и должно было завершиться в 2014-м, однако срок ввода в эксплуатацию пришлось перенести на 2015, 2016, а затем и 2017 год. Всего на строительство центра было направлено 6,4 млрд рублей из федерального бюджета, 5,75 млрд рублей из них были потрачены с 2003 по 2017 год, а оставшиеся 663,1 млн рублей Минздрав решил перенести на 2018 год.
Государственным заказчиком и застройщиком объекта является ФКУ «Дирекция единого заказчика-застройщика» Минздрава РФ.
От срыва сроков сдачи медицинских объектов страдает не только Волгоградская область. Как показало расследование Vademecum, подобные проблемы возникали и при строительстве перинатальных центров в разных регионах, например, Центральной больницы в Нижневартовске (ХМАО).
Срок введения в эксплуатацию комплекса зданий Федерального центра цереброваскулярной патологии и инсульта, который строится уже девять лет, решением правительства тоже был перенесен на 2018 год.