Дед К.К. Арцеулова был старшим судостроителем Петербургского порта — отец занимал ту же должность в Севастопольском порту.

Таким образом, традиции служения морскому флоту были в этом семействе, во всяком случае по отцовской линии, достаточно прочные.

Итак, юноша Арцеулов поступает в Морской корпус.

Классные занятия… Учебные плавания («Три кампании плавал на учебных парусных корветах в Балтике», — напишет он впоследствии)… Парусные гонки до Ревеля (Таллина), выигранные экипажем, в котором кадет Арцеулов был рулевым. И кроме всего этого, занятия живописью в студии, которой руководил лейтенант П.Я. Павлинов — художник-любитель, ставший в дальнейшем профессионалом.

Более полувека спустя, в 1962 году, Павел Яковлевич Павлинов напишет о произведениях своего бывшего ученика: «Я неизменно вижу в них большое художественное мастерство, остроумную выдумку и редкое в наше время среди художников знание изображаемых предметов».

Но то будет в далёком будущем. А пока курс морских наук усваивается юношей вполне успешно. И все вроде бы идёт к тому, что осуществляется желание отца — через год-два сын станет моряком. Но тут возникло неожиданное препятствие. Кадет Арцеулов заболел. У крепкого, выросшего на солнце, у моря, подростка врачи нашли «слабые лёгкие». Было это на самом деле или произошла так называемая медицинская ошибка — осталось невыясненным. На протяжении всей своей последующей жизни Константин Константинович, хотя и не отличался атлетическим телосложением, на здоровье, в общем, не жаловался. Например, длительные, многочасовые полёты переносил легко. Но тогда, в 1908 году, приговор врачей обжалованию не подлежал, и Арцеулова из Морского корпуса отчислили.