Впервые поучаствовать молодому солдату в боях довелось уже за границей, в Венгрии. Первое сражение за город Зирес запомнилось Пустобаеву как непрерывный кошмарный свист пуль. Немцы обстреливали из пулеметов, винтовок и артиллерии. Сверху бомбили «мессершмиты».
Следующий бой был в Фесендофе, пригороде Вены. Сражались трое суток. Немцы сильно сопротивлялись. А потом предстояло форсировать Дунай. Сначала все было тихо, но, когда немцы обнаружили переправу, начался ужасный обстрел. Алексей Иванович был на пароме. Миной перебило канат между паромом и катером, и солдата понесло течением в сторону врага. Но катер удалось снова подцепить. Алексей Иванович вспоминает, что ждать спасения под огнем было очень тяжело. Еще налетели самолеты, под обстрелом пришлось прыгать в воду. Плацдарм все же захватили.