В связи с подписанием соглашения представитель советского командования, изучавший ситуацию на месте, в мае 1945 года сообщил в Москву следующее: «Важнейшим фактором, повлиявшим на политическое настроение населения, является ожидавшееся, а затем подписанное соглашение о перемирии между Советским Союзом и Венгрией. Сам по себе факт заключения этого соглашения вызвал всеобщее одобрение. Условия перемирия расцениваются населением как тяжелые, но справедливые и выполнимые. Исключение составляют пункты соглашения о репарациях и о Северной Трансильвании. Многие венгры считают, что при создавшемся в стране экономическом положении Венгрия не в силах уплатить 300 миллионов американских долларов или что она сможет выплатить эту сумму лишь в том случае, если ей будет оказана помощь извне. Высказывается также мнение, что вопрос о Северной Трансильвании должен быть пересмотрен со временем в пользу Венгрии». Такая оценка ситуации и настроения населения достаточно точно отражала действительность.
Создание Временного правительства должно было содействовать процессу освобождения еще оккупированных немцами территорий страны. С завершением Дебреценской операции Ставка приказала маршалу Малиновскому незамедлительно начать наступление на венгерскую столицу силами 46-й армии. Р.Я. Малиновский в телефонном разговоре с И.В. Сталиным для лучшей подготовки Будапештской операции просил оттянуть ее начало на несколько дней, но «Верховный Главнокомандующий, ссылаясь на политические условия, настоял на немедленном наступлении».
В районе венгерской столицы противник создал хорошо оборудованный в инженерном отношении рубеж обороны. Оборонительные сооружения полудугами прикрывали город с востока и упирались флангами в Дунай. По данным советской разведки, Будапешт был подготовлен к длительной осаде, в его районе сосредоточились основные силы группы армий «Центр» и части венгерских войск. У них имелись значительные запасы вооружения, боеприпасов, продовольствия, медицинского и другого имущества.
Для координации плана овладения Будапештом Маршал С.К. Тимошенко пригласил командующих фронтами. Выслушав их предложения, Тимошенко решил:
«Будапешт будем обходить с юга и севера, нацеливая для фронтального удара минимальные силы. Настолько мне известно, предстоящие переговоры Сталина и Молотова с Черчиллем и Иденом в Москве потребуют скорейшего решения венгерской проблемы. Поэтому рассчитывать на длительную подготовку к операции не приходится. Необходимо резко активизировать наступление в полосе 4-го Украинского фронта, особенно в стыке с 40-й армией. Местность и погода мало благоприятствуют этому. Нужно максимально использовать авиацию, в том числе и для доставки войскам различных грузов».
29 октября 46-я армия под командованием генерала И.Т. Шлемина прорвала оборону и, введя механизированные корпуса, начала стремительное продвижение. К исходу 3 ноября введенные в сражение 4-й и 2-й гвардейские механизированные корпуса В.И. Жданова и К.В. Свиридова находились всего в 15 км от Будапешта, но войти с ходу в город не смогли. Выстояла вражеская оборона. Кроме того, немецкое командование быстро перебросило к Будапешту три танковые и одну моторизованную дивизии, которые, заняв оборонительные обводы, смогли остановить продвижение советских войск.
4 ноября Ставка ВГК потребовала от Малиновского ускорить вывод войск фронта на правый берег Тисы, чтобы разгромить будапештскую группировку противника ударами с севера, северо-востока и юга. Выполняя эти указания, войска фронта 11 ноября возобновили наступление. Оно продолжалось 16 дней. Однако рассечь и разгромить будапештскую группировку восточнее города не удалось. Вторая попытка овладеть Будапештом оказалась неудачной.
24 ноября C.K. Тимошенко направил в Ставку ВГК объяснительную о причинах задержки советских войск у Будапешта. Он обвинил командование 2-го Украинского фронта в нерациональном распылении сил по нескольким направлениям, что мешало им сосредоточить усилия на решении главной задачи.
Ставка согласилась с доводами Тимошенко и 26 ноября потребовала от командующего войсками 2-го Украинского фронта создать на решающем направлении значительное превосходство сил над противником, сосредоточив здесь артиллерийские дивизии прорыва и танковые соединения. Более активные задачи по разгрому венгерской группировки были поставлены и войскам 3-го Украинского фронта. Самому Тимошенко были даны указания: «В связи с тем, что 4-й Украинский фронт не выполняет поставленных задач, а его наступление облегчило бы наступление войск 2-го Украинского фронта, Ставка предлагает вам немедленно выехать к Петрову и заставить его выполнить поставленную задачу».