С 12 лет маленький Константин совершает учебные плавания с другими воспитанниками морского кадетского корпуса. В 1876 году он производится в первый морской офицерский чин – мичмана.
С началом русско-турецкой войны в 1877 году 19-летний офицер (как и многие представители царской семьи) принимает участие в боевых действиях против турецких войск. Боевое крещение Константин Константинович принимает под Силистрией, на Дунае. Первое задание для молодого офицера, не имеющего опыта боевых действий, было весьма трудным и ответственным, но оно было им блестяще выполнено.
Боевые действия на море велись при помощи артиллерии и абордажа, который к началу XX века стал далеким прошлым. Кроме этого в ходе морского сражения применялось брандерство как одно из самых действенных средств против неприятельского флота. Суть его заключалась в том, что на более крупный и значимый корабль противника пускалось специально изготовленное судно, начиненное взрывчаткой, горючими смесями, готовое вспыхнуть в один миг. Этот маленький кораблик мог полностью вывести из строя вражеский флагман, а если повезет, то и несколько судов.
На брандер, как правило, назначали только добровольцев, ибо мера опасности была очень уж велика: нужно было управлять кораблем, подвести его вплотную к неприятелю, по возможности сцепить их в единое целое и только после этого покинуть корабль. Естественно, как принято на любом корабле, командир покидал судно последним, ибо именно он ставил окончательную точку в этом деле, поджигая фитили, после чего следовал скорый взрыв. Не стоит и упоминать, что за брандерами велась постоянная охота, и многим корабликам так и не удавалось подойти к неприятельским судам. За брандерство и офицерам, и матросам полагалась высшая военная награда – Георгиевские ордена и кресты.