Начавшееся 29 октября в два часа дня после непродолжительной артиллерийской подготовки наступление Красной армии поначалу разворачивалось успешно. Войска 37 го стрелкового и 2 го механизированного корпусов, двигавшиеся в направлении Кечкемета, прорвали оборону венгерской армии, продвинулись за день на 25 км. Попытка 24 й немецкой танковой дивизии нанести контрудар по прорвавшимся советским войскам провалилась. 30 октября 7 я гвардейская армия сумела форсировать реку Тиссу и медленно двинулась вперед. На следующий день части Красной армии захватили Кечкемет, а 1 ноября, как пишет историк Кристиан Унгвари в книге «Осада Будапешта», «Малиновский отдал приказ 4 му гвардейскому механизированному корпусу и 23 му стрелковому корпусу в течение трех дней захватить Будапешт, не дав немецким войскам произвести перегруппировку. Бронетехника и пехота, перевозимая на грузовиках и повозках с лошадьми, должны были внезапно форсировать Дунай и окружить Будапешт с юга. В то же время 2 й гвардейский механизированный корпус получил задачу обойти город с востока. Поскольку основные силы советских фронтов все еще находились на расстоянии 40–50 км от Пешта , а на той стороне, где располагался Буда, не было советских плацдармов, на практике план исходил из того, что можно было легко и беспрепятственно совершить „прогулку“ внутрь венгерской столицы».

Первые советские танки Т 34 появились 2 ноября в 10 км от Будапешта. На следующий день подразделения 4 го гвардейского механизированного корпуса прорвали оборону на участке 22 й кавалерийской дивизии СС, но были отброшены группой венгерских парашютистов под командованием майора Э. Ташшоньи. Тем временем подразделениям 2 го механизированного корпуса удалось, разгромив отряд венгерской полиции, захватить населенные пункты Юлле, Дьял, Пештсентимр, Монор и Вечеш. Два последних кавалеристы СС при поддержке 12 й венгерской пехотной дивизии смогли отбить.

5 ноября победоносное наступление советских танков приостановилось. Многие боевые машины были подбиты из вражеских орудий, погибли и пехотинцы. Экипажи стали испытывать нехватку не только в боеприпасах, но и топливе и горюче смазочных материалах. Но самая большая опасность заключалась в том, что передовым частям 2 го Украинского фронта угрожали две танковые немецкие дивизии – 1 я и 3 я. Затем атаки на рубеж «Аттила» продолжила советская пехота, чьи прорывы были ликвидированы отрядами венгерских парашютистов. Тем временем неприятель подтянул для усиления обороны три танковые и одну моторизованную дивизию.

Но поскольку приказ Верховного никто не мог отменить, то исполнение невозможной задачи продолжилось. Те самые пять дней, которые запросил Р. Я. Малиновский у И. В. Сталина на подготовку наступления и не получил, могли быть использованы немецкими и венгерскими войсками для укрепления обороны Будапешта.

Битва за венгерскую столицу, в результате которой из войны был выбит последний союзник Гитлера, длилась почти столько же, сколько бои в Сталинграде, а потери Красной армии под Будапештом сопоставимы с потерями в Берлинской операции. С момента появления наших танков на окраинах венгерской столицы до завершения уличных боев прошло 102 дня. Для сравнения – Берлин был взят за две недели, а Вена – всего за шесть суток. Ожесточенность боев и потери сторон при штурме Будапешта были так велики, что западные историки называют эту операцию «Сталинградом на берегах Дуная».

Лейтенант зенитной артиллерии Денеш Хорват вспоминал много позже: «После того как немецкие пехотинцы получили информацию из командного пункта, в районе 21 часа они должны были прибыть в место, где располагалась наша артиллерия.