Когда Алексея и его товарищей разоблачили, они с громким шумом ушли из их штаба, прихватив все схемы, карты и последние приказы, при этом убив командира дивизии и его заместителя. Штаб был взорван, а разведчики скрылись на автомобиле командира дивизии, прихватив к тому его арабского скакуна.
За храбрость, проявленную в боях с белополяками, Алексея, командовавшего в то время взводом разведки, наградили ещё одним орденом «Красного Знамени». А его друзья получили серебренные именные шашки и револьверы. Алексей им очень завидовал и даже был готов обменять орден на шашку. Видя это, ребята во время проведения очередного рейда раздобыли ему серебряную шашку и маузер в деревянной коробке. Полковой оружейник набил на них именные надпись. Алексей был очень доволен.
С польского фронта полк Владимира в октябре 1920 года отправили добивать барона Врангеля, засевшего в Крыму. Алексей к тому же стал командиром разведроты. Рыбаки-контрабандисты по заданию командования переправили Алексея и четверых его друзей в Крым. На этот раз капитан средних лет с шикарными усами в сопровождении двух поручиков и двух прапорщиков прибыли в армию барона Врангеля.
Алексей со своими товарищами развили бурную деятельность, уничтожив несколько генералов и полковников врангелевской армии, добыли необходимые для командования Красной армии секретные данные и новейшие карты противника.
Они нашли способ передать своему командованию секретные данные через ялтинское подполье, а сами ушли в горы к партизанам и наносили урон врагу до полного разгрома вражеской армии.
В декабре полк Владимира снова направили на польский фронт. В марте 1921 года Алексея всё-таки наградили именным серебряным оружием-шашкой, кинжалом, и именным револьвером «Кольт» 22-го калибра. Тогда он был очень моден среди красных командиров. Алексей носил шашку, которую подарили ему друзья, Маузер вообще не снимал, а теперь на пояс повесил еще и револьвер. При полном вооружении выглядел он очень импозантно, а если надевал бурку, то вообще красавец. В полк приезжал фотограф из дивизии. Он сфотографировал Алексея и его друзей, однако карточку посылать ему было некому близких у него не осталось, лишь друзья, но они здесь, рядом. Примерно в это время Алексей познакомился с очаровательной молодой особой, которая работала секретарем в ВЧК. Они очень быстро подружились. Он проводил один раз её домой, а уже на втором свидании сделал ей предложение. Галина не могла выдержать натиск молодого заместителя командира полка с двумя орденами на груди.
Они расписались через два дня. Алексей хотел отвезти её куда-нибудь, где будет поспокойнее. Но Галина осталась в полку сестрой милосердия. 24 октября 1922 года у молодых родился сын Виктор Алексеевич Завалов.
Закончилась война, но то на Кавказе, то Дальнем Востоке, то в Азии ещё проявлялись её отголоски. После польской кампании Владимира назначили командиром бригады, а Алексей стал командиром полка. Когда ребята воевали, все они после войны мечтали получить мирные профессии. Алексей хотел учиться на врача, Степан на адвоката, Сергей, Афанасий и Григорий думали стать учителями. Но за время службы в армии они к ней так прикипели уже не представляли себя без неё. Алексей продвинул друзей по службе: Степана назначил командиром эскадрона, а остальных ребят командирами взводов.
В октябре 1922 года Гражданская война подошла к концу. Полк Владимира в это время находился на польской границе. Позднее всю бригаду перевели под Саратов. Там располагалась военная школа командиров Красной армии со сроком обучения в 10 месяцев. Ребята, пользуясь моментом, тоже пошли учиться.
Поступил в школу и Алексей, но так как он был командиром полка, то ему пришлось постигать основы военной науки заочно. Служба не позволяла каждый день посещать занятия. 10 месяцев пролетели незаметно. Алексей сдал все экзамены на отлично и получил документы об окончании школы Красных командиров. Ребята также успешно прошли аттестацию.
Алексей подучил английский и стал им владеть в совершенстве. За время войны он также овладел польским языком. В 1924 году командовавший бригадой Владимир направил Алексея в Москву, в Военную академию РККА. Впоследствии ей будет присвоено звание Фрунзе.
В период учебы Алексея с 1924 по 1925 год ей руководил сам Михаил Васильевич, с которым он даже несколько раз разговаривал и не раз был в кабинете. Алексею посчастливилось даже пару раз попить чай с легендарным полководцем. Во время обучения в академии Алексей начал изучать китайский язык. После ее окончания ему было присвоено звание комбрига.
В форме он выглядел очень солидно: высокий парень под два метра ростом, косая сажень в плечах, спортивного телосложения, в 22 года уже комбриг. В общем, красавец мужчина. 22 июля 1924 года у него родилась доченька София.