Начитанный и образованный, он знал несколько иностранных языков и считался большим поклонником английских морских традиций. Ему не раз приходилось бывать в заграничных плаваниях. Перед войной он командовал ледоколом «Ермак» и показал себя отличным капитаном.
Некоторые из офицеров знали такой случай из прошлой жизни Коломейцева.
В 1900 году Академией наук была организована экспедиция под начальством барона Толя для исследования Новосибирских островов в Ледовитом океане. В июне экспедиция отправилась из Петербурга на яхте «Заря», держа направление вокруг Норвегии на Мурман. А через три месяца, пройдя Югорским Шаром, яхта уже вступила в Карское море. Плавание продолжалось, пока не достигли Таймырского полуострова. Здесь в одной из бухт, недалеко от мыса Челюскина, затираемая льдами «Заря» остановилась на зимовку.
В числе членов экспедиции находился и лейтенант Коломейцев. Сначала он помогал барону Толю, разъезжая на собаках по берегу, производить научные наблюдения. Потом между ними произошла из-за чего-то ссора. Разрыв углублялся, совместная жизнь становилась несносной. Возможность примирения исключалась: и тот и другой были самолюбивы.
Тогда лейтенант Коломейцев решил покинуть яхту «Заря», подговорив на это еще одного человека — казака Росторгуева. Но перед ними стал грозный вопрос: куда идти? Первая деревня Гальчиха в несколько дворов, расположенная на берегу Енисея, находилась за девятьсот километров. На таком длинном пути можно было встретить и снежные заносы, и горы, и провалы, и другие неожиданные препятствия. Свирепствовала зима с жесточайшими морозами. Над огромнейшей пустыней, не знавшей никого, кроме голодных зверей, висела трехмесячная полярная ночь. Временами угрюмая тьма наполнялась многоголосым воем пурги, от которой можно было спастись, лишь зарывшись в сугроб. Но Коломейцев был непоколебим и от своего решения не отступил: он ушел вместе с Расторгуевым. Оставшиеся на зимовке члены экспедиции считали лейтенанта и его спутника безумцами, которые сами себя обрекали на гибель. Поэтому очень обрадовались, когда через двое суток снова увидели их на борту «Зари». Барон Толь торжествовал. Но напрасно! Коломейцев вернулся на яхту только потому, что забыл… иголки к примусу! В течение нескольких часов он отдыхал, после чего опять вместе с казаком отправился в далекий путь. На этот раз оба благополучно достигли Гальчихи.
На «Буйном» Коломейцев завел строгую, но разумную дисциплину. Прежде всего он требовал от своих подчиненных знания морского дела, умелого обращения с механизмами, меткости минной и артиллерийской стрельбы и четкости в исполнении его распоряжении. Боевая подготовка на его миноносце всегда стояла на должной высоте.