27 апреля было провозглашено восстановление свободной и независимой Австрии, маршал Толбухин одобрил предложенный Реннером состав кабинета, в который наряду с социал-демократами вошли коммунисты и представители Австрийской народной партии. Москва 29 апреля – несмотря на просьбы западных партнеров не спешить с этим – объявила о признании правительства Реннера. 1 мая новое австрийское правительство провозгласило возобновление действия конституции 1920 года с поправками 1929 года (она действуют в Австрии и по сей день). Объявившее себя общенациональным, Временное правительство располагало тогда реальными полномочиями только на территории советской зоны оккупации.
Западные державы опасались, что кабинет Реннера будет следовать воле Москвы, и уже сам факт его признания вызвал их большое неудовольствие. Черчилль 30 апреля писал Трумэну: «Меня очень беспокоит развитие событий в Австрии. Объявление о создании Временного австрийского правительства вкупе с отказом разрешить прибытие наших миссий в Вену заставляет меня опасаться, что русские намеренно используют свое появление в Австрии первыми для того, чтобы „организовать“ эту страну до того, как туда придем мы». Премьер-министр предложил сделать совместное представление на сей счет.
Трумэн в мемуарах возмущался: «В Австрии мы столкнулись с русской оккупацией с их обычным „временным правительством“, которое было полностью под русским контролем и которое утверждало, что представляет всю Австрию. Мы сообщили советскому правительству, что временное правительство в Вене было сформировано без консультаций с американцами, англичанами и французами». Но тогда президент предпочел ограничиться нотой протеста на уровне госдепартамента, к которому присоединился и британский МИД.
Черчилль 30 апреля слал Трумэну телеграмму: «Мне кажется, что, если мы оба сейчас не займем твердую позицию, нам будет очень трудно оказывать какое-либо влияние в Австрии в период ее освобождения от нацистов. Не согласитесь ли Вы направить вместе со мной маршалу Сталину послание следующего содержания: „Мы считали, что вопрос об отношении к Австрии, так же как и к Германии, касается всех четырех держав, которые будут оккупировать и контролировать эти страны. Мы считаем необходимым, чтобы английскому, американскому и французскому представителям была немедленно предоставлена возможность приехать в Вену… Мы надеемся, что Вы дадите необходимые инструкции маршалу Толбухину, чтобы предоставить возможность союзным миссиям немедленно вылететь из Италии“».
На Сталина это не произвело ни малейшего впечатления. 12 мая он послал телеграмму государственному канцлеру Австрии Реннеру: «Можете не сомневаться, что Ваша забота о независимости, целостности и благополучии Австрии является также моей заботой. Любую помощь, какая может быть необходима для Австрии, я готов оказать Вам по мере сил и возможности». Днем ранее вышло постановление ГКО за его подписью: «Предоставить Временному правительству Австрии, согласно его просьбе, заем в германской валюте в сумме 200 млн рейхсмарок, на условиях погашения этой суммы в последующем по договоренности сторон».
Англо-американцев в Вену так и не пускали. Черчилль 12 мая вновь писал Трумэну, что, хотя и надеется на урегулирование вопроса о границах секторов на уровне межсоюзнической контрольной комиссии, он все же настаивает на присутствии в Вене американцев и британцев. Черчилль предложил президенту отправить еще одно, более категоричное и требовательное послание Сталину по этому вопросу. Трумэн согласился.
Взяв за основу проект премьер-министра, подправленный в Госдепартаменте, президент 16 мая направил в Москву послание: «Я не могу понять, почему советские власти вопреки Вашему предложению отказываются теперь разрешить таким представителям (союзным –
Москва продолжила тянуть время. На русском переводе послания Трумэна рукой Молотова намечены тезисы ответа союзникам: «1. Толб. едет в Москву. 2. Толб. вернется к концу мая – началу июня. 3. Тогда и можно приехать в Вену». Довод об отсутствии Толбухина был предлогом для очередной отсрочки приезда союзных миссий.
Сталин 18 мая отвечал Черчиллю: «…Надо полагать, что вопрос о зонах оккупации в Австрии и Вене будет разрешен Европейской консультативной комиссией в ближайшее же время.