Операция «Скачок» была в самом разгаре, и бывший военнопленный был сразу зачислен в один из стрелковых полков. Александр Иванович принимал участие в освобождении Миллерово, сражался в районе Славянска и Краматорска с контратакующими частями вермахта. В результате контрнаступления немецких войск дивизия едва избежала полного окружения и вынуждена была отступить за Северский Донец. В марте 1943 года Малышев был ранен и оказался в армейском госпитале. После излечения в мае того же года Александр Иванович, наконец, был затребован органами СМЕРШа для проверки и направлен в запасной стрелковый полк 1-й гвардейской армии. Проверка, однако, была чисто формальной и заняла 10 дней. К этому времени 38-я гвардейская стрелковая дивизия уже была выведена из состава 1-й гвардейской армии, и Малышева в звании сержанта направили в 50-ю стрелковую дивизию, где он принял под командование отделение роты автоматчиков 2-го стрелкового полка.