В мае 1945 года Александр Андреевич был откомандирован в Главное управление кадров Народного комиссариата обороны СССР, где разбиралось его персональное дело. В результате в июне его откомандировали в распоряжение Военного совета Приморской группы войск Дальневосточного фронта. С 7 августа 1945 года проходил службу на должности заместителя командира 231-й стрелковой дивизии по строевой части. В этой должности принимал участие в Харбино-Гиринской наступательной операции (Советско-японская война). Будучи одним из самых опытных боевых командиров дивизии, принимал непосредственное участие во всех боестолкновениях дивизии с группами противника. По результатам этих боёв Сараев был представлен к ордену Красного Знамени, но награждён был орденом Отечественной войны II степени.