В августе 1876 г., после сдачи экзамена по Программе Морского училища в присутствии особой комиссии моряков-специалистов, Константина Константиновича в день 18-летия призвали в Зимний дворец, где он был произведен в первый офицерский морской чин мичмана. Вскоре после этого он должен был вновь отправиться в очередной поход. Фрегат «Светлана» 19 июня 1877 г. возвратился из дальнего плавания, а 4 июля 1877 г. Константин Константинович уже отбыл на театр военных действий начавшейся Русско-турецкой войны. В ночь на 3 октября 1877 г. на Дунае близ Силистрии великий князь Константин Константинович отличился – лично спустил брандер (зажигательное судно) против большого вооруженного турецкого парохода у острова Гоппо. Константин Константинович скептически относился к своим героическим действиям, что видно из его дневниковых записей. А дело было так! В конце третьего месяца пребывания в военном лагере его отправили на катере по ночному Дунаю для рекогносцировки местности. Молодой мичман заметил какие-то вспыхивающие на турецком берегу то тут, то там и тут же гаснущие огоньки. Бывалые моряки объяснили ему, что это по ним стреляют. Когда он вернулся, то командир поздравил его с боевым крещением. По этому случаю великий князь записал в большой растерянности в своем дневнике: «Я и теперь не могу верно определить, был ли я или не был под пулями». Читателям стоит напомнить, что по существовавшему установленному порядку, если член Императорской Фамилии находился в сфере огня неприятеля, то подлежал награде. Начальством был подан рапорт к соответствующему отличию участников операции. На этот раз Константин Константинович 4 октября записал в дневнике: «Что же, я не прочь получить награду, только бы не Георгия, это только унизит достоинство Креста». За проявленную храбрость 15 октября 1877 г. его наградили орденом Святого Георгия Победоносца 4-й степени, который ему вручил командир (впоследствии адмирал) Ф.В. Дубасов (1845–1912). Однако, по-видимому, это не принесло большой радости обладателю заветной боевой награды. В его дневнике от 15 октября читаем следующую запись: «Когда увидел белый крестик, внутренне сконфузился».

21 мая 1878 г. Константин Константинович получил очередной чин лейтенанта, а 9 августа того же года был пожалован званием флигель-адъютанта свиты императора Александра II. В этот памятный для него день молодой великий князь по-юношески откровенно записал в дневнике: «Я – флигель-адъютант, сегодня Государь пожаловал меня этим званием. Чего мне больше, за двадцать лет я получил все, чего может добиваться самый честолюбивый человек, даже Георгиевский крест есть у меня. Не знаю, как отблагодарить Господа Бога. Я прошу у Него только помощи и поддержки на честную и достойную жизнь».

Служба во флоте своей изводящей монотонностью все-таки тяготила Константина Константиновича. В дневнике великого князя от 11 октября 1881 г. имеются такие строки: «Вечером в бильярде получил письма. Прежде всего, распечатал письмо Мама; оно меня в высшей степени озаботило и огорчило. До нее дошли слухи о моем желании изменить морской службе; она забыла, что я ей давно уже говорил об этом, и очень недовольна, что узнает это стороной, после того как все знают. Говорит, что Государь на меня гневается, что я огорчу Папа. Потом она тоже недовольна тем, что я не с фрегатом в Триесте». Это обстоятельство подтолкнуло великого князя к более активным и решительным действиям. В письме отцу 13 октября 1881 г. он признавался: «Я пламенно рвусь в Тихий океан, считая кругосветное плавание полезным и необходимым. По возвращении я мечтаю всеми силами души и тела служить на пользу Родины, продолжать начатое тобою дело освобождения и просвещения и посвятить всю жизнь на труд по улучшению быта нашего православного народа и духовенства. […] Я старался насильно привязать себя к морю, заставить себя полюбить флот – но, к великому моему разочарованию, не успевал в этом. Вот уже 3 года, что я стал осмысленно смотреть на жизнь и на вещи, три года я думал и раздумывал и пришел к убеждению, что все мои чувства и стремления идут вразрез с положением моряка. В последних моих плаваниях я, скрепя сердце, старался честно исполнять свой долг и, кажется, ни разу не изменил ему. Вместе с тем, думая, что если придется всю жизнь служить немилому предмету, к которому не имею влечения, – жизнь моя будет одна мука и страдание. Разумеется, пока я свято буду продолжать служить во флоте, во что бы то ни стало хочу совершить кругосветное плавание, считая, что только морская служба может служить мне подготовкой к другому рода деятельности, может выработать мне знание жизни и людей и дать мне некоторую опытность…» В этот же день, вечером, он с чувством выполненного долга записал в своем дневнике: «После греческого урока написал Папа длинное, откровенное, обстоятельное письмо. Как будто гора с плеч свалилась». В очередном письме родителям от 20 января 1882 г. он писал все в том же духе: