В начале 1919 года Ефимова перевели в Москву, и он забрал с собой и своего адъютанта. Хотел устроить 15-летнего Голикова на курсы краскомов, чтобы уберечь от фронта. А вышло совсем наоборот. В августе учащихся курсов срочно погрузили в теплушки и отправили в Киев, на петлюровский фронт. В эти минуты самым счастливым человеком среди курсантов был Голиков – его мечта сбылась.
Свой первый бой командир взвода Аркадий Голиков принял утром 27 августа в тридцати километрах от Киева, близ станции Боярка. 6-я рота, в которой воевал Голиков, приняла на себя удар превосходящих сил петлюровцев. Бой был долгий и тяжелый. В том бою Голиков потерял своего друга – ротного Яшку Оксюза. Спустя неделю именно Голикова назначили на место погибшего. Однако через несколько дней вести в бой уже почти никого не придется – из 187 курсантов в живых останется лишь 18 человек. 6 декабря 1919 года смерть едва не доберется и до Голикова: в бою под Ельней его ранит в ногу и контузит взрывной волной от шрапнельного снаряда.
После поправки Голиков получает направление в Высшую стрелковую школу командного состава «Выстрел» в Москве. Закончив ее, он в феврале 1921 года получает назначение на должность командира 23-го запасного полка в Воронеже. Там участвует в боях с остатками антоновских банд, зарабатывает второе ранение. В феврале 22-го его направляют в Сибирь в должности командира второго боевого района по борьбе с бандитизмом. И это в 18 лет! В гороскопе Кота на год Собаки (1922) сказано следующее: «Этот год для Кота – год большой политики. Ему придется вылезти из своего логова и окунуться в политические баталии. И хотя он не любит перемен, но ему придется смириться».