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