По окончании Морского корпуса в 1890—1891 гг. занимался гидрографическими работами в Отдельной съемке Белого моря.[2]
В 1893 году привёл пароход «Лейтенант Овцын» из Великобритании в устье Енисея.
В 1894 году окончил Минный офицерский класс.
В 1894—1895 годах совершил плавание в Тихий океан на крейсере «Гайдамак».
23 октября 1899 года был приписан к Сибирскому флотскому экипажу.
В 1900—1901 годах — командир яхты «Заря» в полярной экспедицииЭдуарда Толля. Из-за разногласий с Толлем оставил судно и в начале 1901 года вместе со Степаном Расторгуевым за 40 дней прошёл около 800 километров к Гольчихе (Енисейская губа). По дороге открыл впадающую в Таймырский залив реку Коломейцева[3].
12 июля 1904 года — командир миноносца «Буйный» в составе 2-й Тихоокеанской эскадры.
14—15 мая 1905 года участвовал в Цусимском сражении. Подобрал с воды 204 человека команды на месте гибели броненосца «Ослябя». В 17.30 14 мая, заметив, что флагманский броненосец «Князь Суворов» потерял управление и объят пламенем, «Буйный» под командованием Коломейцева подошёл к наветренному борту «Суворова» и эвакуировал тяжело раненного вице-адмирала З. П. Рожественского и штаб 2-й Тихоокеанской эскадры (7 офицеров и 16 нижних чинов). В ночь с 14 на 15 мая находившиеся на борту миноносца офицеры штаба предложили приготовиться к сдаче в случае встречи с японскими кораблями. Когда Коломейцеву передали простыню для изготовления белого флага, он в негодовании выбросил её за борт[4]. Во время сражения «Буйный» не получил существенных повреждений (единственное попадание японского снаряда в него пришлось выше ватерлинии в носовой части), но машины миноносца находились в плохом состоянии, уголь был на исходе[5]. Поэтому З.П. Рожественский вместе со штабом перешёл на миноносец «Бедовый», который через несколько часов без боя сдался японскому миноносцу. Коломейцев вместе с экипажем своего корабля и спасенными с броненосца «Ослябя» перешел на крейсер «Дмитрий Донской», оставленный экипажем «Буйный» был затоплен. 15 мая на борту крейсера «Дмитрий Донской» Коломейцев участвовал с сражении с японскими кораблями, был тяжело ранен и после затопления крейсера попал в плен. Привлекался в качестве свидетеля к суду над адмиралом Рожественским, говорил чрезвычайно осторожно, опасаясь повредить подсудимым товарищам[4].
Супруга Нина Дмитриевна Набокова (1860—1944) — сочеталась с Коломейцевым вторым браком (первый брак был с полковником Е. А. Раушем фон Траубенбергом). Брак был заключён 12 июля 1909 года. Она была тётей писателя В. В. Набокова, Коломейцев упомянут в мемурах Набокова «Другие берега». Именно Николай Николаевич должен был быть секундантом В. Д. Набокова в не состоявшейся дуэли с редактором «Нового времени» М. А. Сувориным. Вечером 17 октября 1911 убедившись, что Суворин не намерен публично принести извинения, Коломейцев вручил вызов, но получил отказ[6]. Нина Дмитриевна скончалась в Париже 28 сентября 1944 года за несколько дней до гибели мужа.
Отличия
Серебряная медаль «за спасение погибающих» (1890) и бант к ней (1893)
Французский орден Короны Камбоджи офицерского знака (1895)
Острова Коломейцева (Карское море, архипелаг Норденшельда, острова обследованы экспедицией Гидрографического управления ГУСМП на гидрографическом судне «Норд» под руководством А. И. Косого, тогда же присвоено название)[7];
Пролив Коломейцева (Карское море, шхеры Минина, название присвоено в 1967 году в честь Н. Н. Коломейцева, открывшего этот пролив в 1901 году)[7].
↑Масленников Б.Г. Морская карта рассказывает. — М.: Воениздат, 1973. — С. 284. — 368 с.
↑Коломейцев Н. Отчёт о работах Русской Полярной экспедиции, находящейся под начальством барона Толля: II. Отчёт лейтенанта Коломейцева о санных поездках и об устройстве угольного склада на острове Кузькин (Порт Диксона) // Известия Императорской академии наук. 1901. Т. 15. № 5. 499—517.
↑ 12Дубровский Е. В. Дела о сдаче японцам 1) миноносца «Бедовый» и 2) эскадры Небогатова. СПб., 1907. Цит. по: [1]Архивная копия от 21 сентября 2013 на Wayback Machine
↑Коломейцев Н. Н. «Буйный» спасает флагмана. // Гангут. — 2008. — Вып. 49. — С. 66—78.
↑ 1234Масленников Б. Г. Морская карта рассказывает / Под ред. Н. И. Смирнова. — 2-е изд., перераб. и доп. — М.: Воениздат, 1986. — С. 108. — 35 000 экз.
↑Все корабли проекта названы именами российских офицеров-гидрографов. Однако при выборе имени не учли, что после Октябрьской революции Н. Коломейцев был противником большевиков и оставался им в эмиграфии.
↑Корнеев О. Ю. Северный полюс, Северная Атлантика и Гидрографическая экспедиция Северного флота: малоизвестные факты. — [Б. м.]: Издательские решения, 2019. — 516 с. — ISBN 978-5-4496-7238-4.