Среднее образование Арцеулов получил в Севастопольском реальном училище. Трудно сейчас установить, почему его не отдали в гимназию, которая в таком городе, как Севастополь, конечно же была. Не исключено, что в этом нашли отражение определённые воззрения семьи Арцеуловых-Айвазовских — в те годы так называемое классическое гимназическое образование вызывало серьёзные (и во многом справедливые) нарекания со стороны демократически настроенных слоёв русского общества.
В училище Арцеулов впервые начал учиться рисованию, где, по его словам, «преподавание этой дисциплины было поставлено хорошо».
И тогда же, в возрасте тринадцати лет, он строит свой первый планёр.
В письме авторам книги «Музей планеризма — Гора Клементьева» Н.П. Лесиной и Л.П. Печерикиной в сентябре 1978 года Константин Константинович вспоминает, что «в то время был увлечён изучением парящего полёта птиц, мечтал добиться его и на планёре. Из Франции я привёз книги по авиации, среди них труд Муйяра „Полет птиц без взмахов крыльями“. В 1860 году Муйяр изучал парение орлов и грифов в Марокко, Египте, на склонах Атласских Гор. И сам построил планёр».
Школьник Арцеулов мечтал… Но, как мы видим, не только мечтал. В архиве К.К. Арцеулова сохранился листок, датированный февралём 1975 года, на котором он описал основные данные всех пяти построенных им планёров. Рассказ о первом из них он начинает с «предыстории»: «постройки многих коробчатых змеев и шаров-монгольфьеров. Из них один, склеенный из бумаги, для полёта на нем человека, при наполнении сгорел. После крыльев, на которых удались только прыжки в дюнах круглой бухты, начал строить планёр…» А вот и о самом планёре: "А-1. 1904. Севастополь. Построен по типу планёров Шанюта
Элементарная конструкция. Более чем скромные результаты. Но, говоря о них, надобно помнить, что дело происходило в самом начале нашего века! Что мало кто во всем мире достигал тогда большего! Наконец, что конструктору (он же испытатель) планёра едва исполнилось тринадцать лет! И, вспомнив все это, такой дебют невозможно назвать иначе, как весьма многообещающим.