Сама учёба давалась легко, ведь у него уже был опыт полётов на планерах собственного изобретения. А летом 1911-го он сдаёт лётный экзамен на звание пилота-авиатора. Диплом за номером сорок пять ему торжественно вручат во Всероссийском императорском аэроклубе.
Фактически через год Арцеулова призывают в армию, где он служит в кавалерии в Крымском конном полку. Ещё через год увольняют в запас с производством в первый офицерский чин прапорщика.
Затем он работает инструктором в Севастопольском аэроклубе. Но вот начинается Первая мировая война, и Арцеулов по мобилизации снова попадает в армию.
На фронте Константин Константинович командует взводом в 12-м Уланском полку. Но он уже не может жить без неба. Находясь на излечении в госпитале, он телеграфирует высшему авиационному начальству: «Прошу сообщить могу ли быть принят лётчиком в отряд воздушного флота имею звание пилота-авиатора диплом императорского аэроклуба № 45 в случае возможности прошу ходатайствовать и телеграфировать 137 госпиталь прапорщику 12 уланского Белгородского полка Арцеулову».
Ответ приходит быстро, и его с согласия великого князя Александра Михайловича командируют в Севастопольскую школу авиации.
Весной 1915-го он прибывает в Крым, летом сдаёт экзамен и получает звание военного лётчика. После выпуска Арцеулова направляют в 18-й разведывательный корпусной авиаотряд. Этот отряд только с августа по сентябрь 1916 г. совершил 120 боевых вылетов и записал на свой счёт пять побед, потеряв всего один аэродром. Как-то сразу молодой офицер был замечен командованием и выдвинулся в ведущие лётчики. На стареньком «фармане» Арцеулов совершил 200 боевых вылетов на разведку и корректировку артиллерийского огня. И это на тихоходном и весьма хрупком аппарате!
Марк Галлай: «К трём орденам, которые Арцеулов заслужил, воюя в кавалерии, прибавились ещё два: Святой Анны 4-й степени с надписью “За храбрость” и Святого Владимира 4-й степени с мечами и бантом. <…>
21 мая 1916 года прапорщика Арцеулова направляют в Москву “для тренировки на аппаратах-истребителях”. <…> Оттренировавшись за два месяца на самолётах истребительного типа, Арцеулов возвращается на фронт.
Приказ по армии Юго-Западного фронта от 20 июля 1916 года гласит: командировать Арцеулова в VIII истребительный отряд.
И за неполных два месяца он проводит 18 успешных воздушных боёв, в которых обращает противника в бегство».
Тогда же под Луцком он подбивает германский «альбатрос». При падении самолёт пострадал, но был скоро отремонтирован, и с той поры Константин Константинович совершал дерзкие налёты на этом трофее. А в августе 1916-го Арцеулова похоронили заживо. В газетах Петрограда, Москвы и Парижа появились заметки о гибели в воздушном бою внука знаменитого художника Айвазовского. Но, к счастью, всё это оказалось не более чем слухами.
В сентябре 1916-го Арцеулова отзывают в Севастопольскую школу на должность начальника истребительного отделения, где
