Читателю теперь понятно, что могло тревожить Николая I в страстном и дерзком сыне. И он скоро определил для Константина место будущего министра морского флота России. Трудное место, ибо русский флот в ту пору катастрофически отставал в техническом отношении от флотов крупных европейских держав. Требовалась кардинальная перестройка, которую мог возглавить человек авторитетный и профессиональный.

Главным воспитателем Константина стал заслуженный моряк Федор Петрович Литке, впоследствии граф и президент Академии наук. Литке был строг и требователен. Ему в воспитании Константина помогал поэт В.А. Жуковский. Василий Андреевич сблизился с великим князем и переписывался с ним до самой своей смерти. Переписка возникла так: каждое воскресенье до обедни Константин должен был писать для упражнения письма к окружающим. Когда очередь дошла до Жуковского, то ответ последнего так порадовал молодого человека, что он захотел продолжать с ним переписку. Выбор Жуковского в воспитатели выглядел неожиданным в атмосфере правления Николая I. Жуковский, морально неуязвимый, свободный от предрассудков, но набожный и абсолютно преданный монарху человек, освободил своих крепостных, выступал против всякой тирании, а в качестве учителей для своих августейших учеников выбрал независимые умы, такие, как историк Константин Иванович Арсеньев, лишенный профессорского звания за политическую неблагонадежность, Михаил Михайлович Сперанский, проведший годы в сибирской ссылке при Александре I. Жуковский учил своих подопечных, царственных братьев, что общее благо является суммой индивидуальных благ и что цель никогда не оправдывает средства. И если ее добиваться, то поступательным, а не насильственным путем, ибо всякая революция «есть шаг из понедельника в среду». Константин пишет письма Жуковскому, изучает корабли и под флагами Литке совершает морские плавания, посещая зарубежные порты. В 20 лет он получает чин капитана I ранга, становится командиром фрегата «Паллада».