A finales de abril de 1945, al final de la Ofensiva de Viena, Tolbujin actuó por orden de Stalin de confiar a Karl Renner la fundación de un nuevo gobierno austríaco provisional con antiguos políticos democráticos, para preparar elecciones democráticas. El 27 de abril, Renner fue nombrado líder del nuevo gobierno provisional. Poco después su gobierno es reconocido por los aliados occidentales.