В 1828—1837 Арсеньев преподавал статистику, географию и историю будущему царю Александру II. Одним из запоминающихся царских приездов в Карелию был приезд Александра II – человека с удивительной судьбой. Он не планировал стать  царем. Его учителями были поэт Жуковский и человек, погребенный в Петрозаводске в 1865 г., а именно Константин Арсеньев (учитель истории).