Отец брал Аркадия в свои заграничные путешествия, производившие на него неизгладимые впечатления, которые впоследствии скрашивали трудности его полевой жизни: «Это было в роскошном купе вагона международного общества, который быстро и бесшумно уносил меня среди сырости и тумана северных болот куда-то за границу. Тогда я тоже смотрел, не отрываясь, через покрытое инеем окно, и искры сливались в какую-то причудливую смесь огненных нитей. Ах, эти путешествия за границу! После серых, пасмурных полей, болот, иссечённых мелким дождём, и лесов, окутанных туманом, попасть в жаркую, залитую неумолимым летним солнцем Италию! Приятно вспоминать прошлое; понемногу мысли путаются, искры всё летят и летят то редкой сетью, то сплошным роем, как маленькие золотые пчёлки».
Омрачить отроческие годы Аркадия могли только события русской революции 1905-1907 годов и непосредственно коснувшийся семьи взрыв дачи П.А. Столыпина на Аптекарском острове, когда пострадали его двоюродный брат Адя и особенно серьёзно кузина Наташа: у неё были раздроблены ноги.
Аркадий с блеском учился в 6-й Петербургской гимназии и окончил её с отличием, поступил в Петербургский университет, но когда в 1914 году началась 1-я мировая война, в порыве патриотических чувств, не доучившись, он пошёл в Пажеский корпус на ускоренный курс. Уже 1 июня 1915 года его произвели в подпрапорщики и приняли в 17-й драгунский Нижегородский полк, славный своими боевыми традициями, в котором некогда служил М.Ю. Лермонтов.
Воевал Аркадий Александрович по-столыпински доблестно. Вот как дальше кратко и точно он сам описывает свою судьбу: «Прибыл в полк на Турецкий фронт осенью 1915 г. Вскоре полк переведён на Австрийский фронт, но снова переброшен на восток (в Экспедиционный корпус генерала Баратова). 1 января 1916 года двинут на Багдад. В начале 1917 года полк на отдыхе на Кавказе. После революции двинут на Западный фронт. Я покинул полк и вернулся в конце 1917 года в Батум. В Добровольческую армию прибыл весной 1919 г. в г. Керчь. Ранен. Из Керчи Сводный полк Кавказской кавалерийской дивизии двинут в направлении на Киев. Вторично ранен. Полк интернирован (армия генерала Бредова) поляками в Силезии. Бежал из лагеря в Сербию. Оттуда прибыл в Крым и зачислен в армию генерала Врангеля. В бою против кавалерии Будённого тяжело ранен около Перекопа и эвакуирован в Севастополь и дальше в Константинополь. Кончил службу в чине ротмистра».
