В 1895 году выпускник морского кадетского корпуса Иванов был произведён в мичманы и отправлен служить на Чёрное море. В то время флотским офицерам с одинаковыми фамилиями присваивались порядковые номера, и данному Иванову достался номер 13. В 1904 году в чине лейтенанта он был назначен вахтенным офицером на крейсер “Рюрик”, который затонул в неравном бою во время русско-японской войны. Во время боя погиб капитан крейсера, также погибали или получали ранения сменявшие его офицеры, пока очередь не дошла до Иванова, который отдал приказ о затоплении корабля и последним сошёл с борта. За проявленную доблесть император наградил офицера орденом Святого Георгия 4 степени, а также повелел изменить фамилию Константина Петровича на “Иванов-Тринадцатый&