В 1982 году в гостинице "Бухарест", существовавшей раньше на месте "Балчуга", один номер провалился в другой, и гостиница была закрыта на реконструкцию. Для ее проведения городские власти привлекли австрийскую строительную компанию "Австрой". В 1990 году, когда закончились бюджетные деньги, для дальнейшей реконструкции и последующей эксплуатации гостиницы было создано совместное российско-швейцарско-австрийское предприятие "Балчуг". Его учредителями стали: город (тогда в лице Московского городского объединения гостиниц, сейчас это Фонд имущества Москвы), швейцарское АО "Кемпински Отельс" — дочернее предприятие немецкой головной компании Kempinski AG, созданное для строительства и эксплуатации гостиниц сети "Кемпински" за пределами Германии, и австрийская компания GCB Hotel Baltschug Joint Venture Beteiligungsgesellschaft mbH.
Город вошел в СП зданием и правом аренды земельного участка (69% уставного капитала). АО "Кемпински Отельс" (15,5% уставного капитала) взяло на себя все вопросы менеджмента и эксплуатации гостиницы и включило ее в свою мировую сеть. Компания GCB Hotel Baltschug Joint Venture Beteiligungsgesellschaft mbH (15,5% уставного капитала), привлекая средства банков Австрии и ФРГ, осуществляла финансирование проекта. Общая сумма расходов по проекту "Балчуг" превысила DM120 млн.
Сейчас СП отдает два внутренних кредита — "Внешэкономбанку" и городскому бюджету и один внешний — Австрийскому контрольному банку. Планируется, что через 8 лет выплата долга и процентов по нему будет завершена.