В ноябре 1918 дела командование Восточного фронта начинает обучать молодых арзамасцев военному делу. Аркадий записывает в дневнике: «Жизнь в Арзамасе очень оживилась, совсем не та атмосфера. Военное обучение понемногу налаживается. Прошли рассыпной строй – скоро к стрельбе».
В декабре 1918 года Аркадий Голиков вступает в Красную Армию и назначается адъютантом командира особого отряда. Позже напишет в автобиографии: «Был на фронтах: Петлюровском (Киев, Коростень, Кременчуг, Фастов, Александрия)… командиром 6-й роты 2-го полка отдельной бригады курсантов».
В начале 1919 года Аркадия отзывают с фронта, и он учится на командных курсах в Москве, затем в Киеве. В августе 1919 года киевские курсанты досрочно были произведены в красные командиры. Перед ними выступил нарком по военным и морским делам Украины Николай Подвойский:
– Вы отправляетесь в тяжелые битвы. Многие из вас никогда не вернутся из грядущих боев. Так пусть же в память тех, кто не вернется, кому предстоит великая честь умереть за революцию, оркестр сыграет «Похоронный марш»…
Гайдар вспоминал: «Мурашки пробежали по телу. Никому из нас не хотелось умирать. Но этот похоронный марш как бы оторвал нас от страха, и никто уже не думал о смерти».
Аркадий принимает участие в военных действиях против петлюровцев, затем поляков. Из автобиографии: «Потом был на Польском фронте под Борисовом, Лепелем и Полоцком – 16-я армия. Полк забыл, потому что у меня было три болезни сразу – цинга, контузия в голову и сыпной тиф. Опомнился в Москве».
В московский госпиталь Голикова привезли в декабре 1919 года. Оправившись после контузии и болезней, Аркадий некоторое время продолжает в Москве учебу – в Высшей стрелковой школе. С апреля 1920 года – вновь на фронте. Из автобиографии: «Был направлен на Кавказский фронт и назначен командиром 4-й роты 303-го (бывшего 298-го) полка 9-й армии. После захвата остатков деникинцев под Сочи стоял с ротой, охранял границу от белогрузин – мост через реку Псоу за Адлером… Был переброшен в горы, воевал против банд генерала Геймана и Житикова, поднявших восстание на Кубани».
Комбат В. Сорокин в городе Сочи 29 июня 1920 года писал в «Аттестации на командира 4 роты тов. Аркадия Голикова»: «Хотя ко времени прибытия тов. Голикова в наш полк фронт был уже ликвидирован и потому судить в чисто боевом отношении мне нельзя, но, судя по его сознательному отношению к делу, ясным и толковым распоряжениям (благодаря которым у него создались правильные отношения с красноармейцами как товарища, так и командира) можно думать, что он и при всякой обстановке сохранит за собой эти качества».