В начале сентября 1944 года 50-я стрелковая дивизия в составе 52-й армии была выведена в резерв Ставки Верховного Главнокомандования, а в октябре переброшена на 1-й Украинский фронт. К этому времени ожесточённые бои на Сандомирском плацдарме перешли в фазу позиционного противостояния, и до конца 1944 года дивизия в боевых действиях не участвовала. В этот непродолжительный период затишья А. И. Малышев окончил краткосрочные армейские курсы младших лейтенантов и получил офицерское звание. В двадцатых числах декабря части 52-й армии были введены на Сандомирский плацдарм, где начали подготовку к прорыву долговременной и глубоко эшелонированной обороны врага. 12 января 1945 года началась Висло-Одерская операция. Прорвав оборону немцев на рубеже Шидлув—, основные силы армии 13 января освободили крупный населённый пункт Хмельник. Утром следующего дня 2-й стрелковый полк подполковника А. Н. Твердохлебова получил приказ преследовать отходящие части немцев и не дать им закрепиться на промежуточных рубежах. Благодаря умелым действиям взвода пешей разведки, находившегося в авангарде полка, были решены не только поставленные задачи, но и захвачен исправный мост через реку Ниду в Бжезьно (Brzezno), по которому на другой берег быстро переправились как части дивизии, так и танковые соединения 3-й гвардейской танковой армии. На всём дальнейшем пути от Вислы до Одера разведвзвод под командованием младшего лейтенанта А. И. Малышева действовал впереди своего полка и своевременно предоставлял командованию важные разведданные о войсках противника и их перемещениях. Полученные от разведчиков сведения позволяли верно оценивать оперативную обстановку и способствовали успешным действиям полка при взятии населённых пунктов Мехау, Ёльса, Лангенау и Кансдорфа и отражении контратак противника.