Управляя Морским министерством, привлёк к работе способных молодых людей прогрессивных взглядов, многие из них – А.В. Головнин, Д.Н. Набоков, М.Х. Рейтерн, В.А. Татаринов, впоследствии стали видными реформаторами, получив прозвище «Константиновцы». Новшеством был введённый Константином Николаевичем принцип гласности при обсуждении проектов реформ Морского министерства. Журнал «Морской Сборник», издававшийся без цензуры и под наблюдением Великого князя, превратился в площадку обсуждения самых жгучих общественных вопросов.
Великий Князь Константин Николаевич вошел в историю как реформатор Российского флота. Вместо устаревшего парусного флота им был создан новый военный флот с паровыми двигателями, броней и нарезными артиллерийскими орудиями.
В 1874 году Константин Николаевич внедрил морскую тельняшку как часть форменной одежды военных моряков Русского флота.
На представленной ниже фотографии внуки Великого Князя Николая Николаевича.