Это заявление имело очень большое значение для быстрого завершения борьбы на территории Австрии. 13 апреля Вена была полностью очищена от противника. В ознаменование этой победы соединениям и частям, отличившимся в боях за столицу Австрии, было присвоено наименование Венских. Президиум Верховного Совета СССР учредил медаль «За взятие Вены», которую получили более двухсот шестидесяти восьми тысяч советских воинов.
С гордостью думая о советских войсках, освободивших от гитлеровского господства не только Вену, но и сотни других городов Европы, Конев, совершая поездки по восточной части Австрии, уже как главком ЦГВ, практически на месте должен был решить целый ряд вопросов: где, сколько и какие конкретно воинские соединения можно разместить для организации нормального учебного процесса и поддержания порядка в тех городах и сельских районах, где будут находиться вверенные ему войска. Но перед тем как пуститься в это нелёгкое, но интересное путешествие, пришлось основательно порыться в разных энциклопедиях и старинных книгах, чтобы восстановить в памяти богатую историю Австрии.
Вскоре Конев и Толбухин, как и другие командующие фронтами, во главе своих сводных полков отправились в Москву для участия в Параде Победы, который состоялся 24 июня 1945 года.
Это был особый, небывалый доселе военный парад. Даже старые бойцы, прошедшие через огонь Первой империалистической, Гражданской и особенно Великой Отечественной войн, каковым считал себя и Иван Степанович, были потрясены этой грандиозной демонстрацией силы и величия Советских Вооружённых Сил, одержавших историческую победу над фашизмом.
Своё пребывание в Москве в связи с парадом Иван Степанович использовал с максимальной пользой. Он не раз побывал в Генштабе и согласовал все важнейшие вопросы, связанные с деятельностью созданной в Австрии Центральной группы войск, утвердил основные штатные расписания и некоторые другие финансово-экономические документы.
В Москве Конев с Толбухиным обсудили и уточнили все наиболее важные и принципиальные проблемы, связанные со сменой войск в Австрии, особенно в её столице. Там же узнали они, что советское правительство согласилось предоставить союзным державам оккупационные зоны в Вене по примеру Берлина, хотя ни одна из союзных стран не принимала ни малейшего участия в тяжелейших, кровопролитных боях, которые вели советские войска за эти города. Пришлось и по этой очень непростой проблеме о многом договариваться с Толбухиным. Перед отъездом из Москвы Иван Степанович попросил Фёдора Ивановича:
— Пока ещё не все войска Третьего Украинского фронта ушли из Австрии, а венский гарнизон целиком находится в вашем распоряжении, прошу вас дать необходимые указания коменданту, чтобы он начал подготовку к передаче важнейших объектов.
Маршал Толбухин любезно согласился, тем более что комендант генерал-лейтенант Благодатов подчинялся ему.
Вернувшись в самом начале июля из Москвы, Толбухин сразу же вызвал Благодатова и в своей манере начал разговор издалека. Сначала поведал о московских новостях, потом рассказал два-три столичных анекдота. Благодатов, зная характер своего командующего, понял, что вслед за этим шутливым вступлением последует какое-то неприятное сообщение. И он не ошибся.
— Тебе не скучно одному в Вене? — вдруг спросил Толбухин.
Благодатов подумал, что маршал хочет сообщить о приезде в Вену его жены, но об этом он сказал бы иначе.
— Союзники в Вену приходят, — сказал Толбухин ещё более серьёзно и даже сурово, не дожидаясь ответа коменданта.
— Как приходят?
— Обычно: пешком, на машинах, танках, самолётах… Боятся, как бы Вена не стала коммунистической.
Генерал всего ожидал, но только не этого.
— Какое же они имеют на это право?! — сразу вырвалось у Благодатова. — Они же Не принимали никакого участия в боях за город, не потеряли ни одного солдата, не пролили тут ни одной капли крови. А мы…
— Согласен, — прервал его маршал. — Более того: усиленно бомбили город в те самые дни, когда твоя армия была уже на подступах… Значит, уже тогда знали, что до Вены им не дотянуться — руки коротки, и потому решили уничтожить всё ценное, уникальное, чтобы не досталось ни нам, ни венцам. Особенно усиленно, вы это видели своими глазами, разрушали восточную часть города: западную же сохраняли для себя, заранее зная, что будут претендовать на раздел добычи и что советское правительство удовлетворит их претензии.