ВСК была создана указом президента России Владимира Путина от 18 октября 2019 года, для осуществления масштабных строительных проектов Минобороны России (строительства, реконструкции и капитального ремонта стратегических объектов). Главой наблюдательного совета компании на срок в 5 лет был назначен глава Минобороны Сергей Шойгу.