В разгар ожесточенной борьбы с интервентами и белогвардейцами на фронтах войны резко усилилась подрывная деятельность контрреволюции и в тылу. А. В. Хрулев, будучи командиром-комендантом революционной охраны Пороховского района Петрограда, повел активную борьбу с врагами революции.
Прошло немного времени, и А. В. Хрулеву уже доверили политическую работу в частях, которые вели бои на различных фронтах. Где бы ни находился в этот период молодой комиссар, отзыв о нем оставался неизменным: «Хороший партиец, стойкий и выдержанный». Являясь работником политотдела, а затем военным комиссаром полка и дивизии, он всегда находился в гуще красноармейских масс. Чутким, отзывчивым товарищем, боевым комиссаром и храбрым воином знали его бойцы и командиры Одиннадцатой кавалерийской дивизии прославленной Первой Конной. В составе этой легендарной армии он сражался против белогвардейских войск Деникина, белополяков, Врангеля, громил контрреволюционные банды на Украине и в Белоруссии.
Однажды в боях между населенными пунктами Белая Глина, Средний Егорлык и станица Егорлыкская, где действовали основные силы Первой Конной армии, Одиннадцатая кавалерийская дивизия столкнулась с превосходящими силами деникинцев. Советские бойцы с трудом сдерживали их натиск. Дивизии угрожало окружение.
— Товарищ комдив, — обратился Хрулев к своему командиру.
— Слушаю, комиссар.
— Есть один план. Разреши пробраться в Четвертую дивизию, рассказать о нашем трудном положении. Они нам помогут.
— Помочь-то помогут, — качает головой командир, — но как ты попадешь туда, когда кругом беляки.
— Прорвусь… Сквозь огонь прорвусь.
— Ну давай, только зря голову под пули не подставляй.
И Хрулев под огнем врага прорвался в соседнюю кавдивизию. Вернулся он вовремя и с подмогой. Ударом во фланг кавалеристы соседней дивизии не только помогли Одиннадцатой отбить яростные атаки врага, но и разбить его. За находчивость и храбрость отважный комиссар был награжден орденом Красного Знамени.
Беззаветно преданный делу нашей партии, решительный и смелый, умеющий в тяжелых боях сохранять хладнокровие и выдержку, мужество и стойкость, А. В, Хрулев в годы гражданской войны вырос в крупного политического работника нашей армия, комиссара ленинской школы.
Отгремели залпы гражданской войны. Страна залечивала боевые раны, восстанавливала разрушенное хозяйство. Но угроза военного нападения империалистических агрессоров не отпала. Партия, рабочий класс внимательно слушали голос своего вождя и учителя В. И. Ленина, который на IX Всероссийском съезде Советов в декабре 1921 года говорил:
«… взявшись за наше мирное строительство, мы приложим все силы, чтобы его продолжать беспрерывно. В то же время, товарищи, будьте начеку, берегите обороноспособность нашей страны и нашей Красной Армии, как зеницу ока, и помните, что ослабления в отношении наших рабочих и крестьян и их завоеваний мы не вправе допускать ни на секунду».
Было ясно, что и в мирных условиях требуется наращивать мощь Вооруженных Сил Советского государства. Коммунистическая партия и Советское правительство, следуя заветам В. И. Ленина, принимали все меры, чтобы наша армия и флот были в высокой степени боевой готовности, чтобы они могли надежно защищать мирный труд советского народа.
После окончания гражданской войны начался новый этап военного строительства — переход Вооруженных Сил на мирное положение. В этот период осуществлялась реорганизация Красной Армии, принимались меры к улучшению политико-воспитательной работы и подготовке командного и политического состава, настойчиво изучался боевой опыт, создавались новые уставы Советских Вооруженных Сил. Под руководством Коммунистической партии решались сложные вопросы организационного строительства Красной Армии, налаживалась подготовка военно-политических кадров. Уже тогда было обращено особое внимание на необходимость укрепления специальных технических частей: пулеметных, артиллерийских, автоброневых, авиационных и других, на обеспечение их всем необходимым.
Андрей Васильевич, будучи в 1922–1924 годах военным комиссаром полка и дивизии, показал себя энергичным и инициативным политическим работником, верным проводником политики партии в армейских массах. В аттестации на военного комиссара Четвертой кавалерийской дивизии А. В. Хрулева за 1923 год записано: «Энергичен, обладает инициативой. Имеет большой боевой опыт. Хороший организатор и администратор».
В 1925 году его направили учиться на военно-политические академические курсы высшего политсостава Красной Армии. И там отмечалось его усердие и настойчивость в изучении военного дела. Он упорно овладевал общественно-политическими науками, глубоко и всесторонне изучал экономические и морально-политические возможности Советского государства и возможности его вероятных противников.