Н.Д. Коломийчук родился в Киеве. После окончания в 1941 г. Высшего военно-морского гидрографического училища имени Г.К. Орджоникидзе был назначен офицером маневренного отряда Тихоокеанского флота, а с апреля 1944 г. – его командиром. Принимал активное участие в навигационно-гидрографическом обеспечении боевых действий Тихоокеанского флота в войне с Японией, в том числе участвовал в противоминном тралении корейских портов Сейсин, Сейкосин, Гензан.
В 1948 г. Н.Д. Коломийчук окончил отделение навигационного оборудования Высших гидрографических классов офицерского состава, после чего проходил службу инспектором боевой подготовки и командиром маневренного отряда Черноморского флота. Участвовал в противоминном тралении на акватории Чёрного моря.
В 1953–1956 гг. Н.Д. Коломийчук учился в Военно-морской академии кораблестроения и вооружения имени А.Н. Крылова, после окончания с отличием которой был назначен старшим офицером Управления начальника гидрографической службы ВМФ СССР.
С апреля 1958 г. Н.Д. Коломийчук перешёл на педагогическую работу. В период с 1961 по 1995 г. проходил службу на преподавательских должностях кафедры гидрографии Высшего военно-морского училища имени М.В. Фрунзе.
Н.Д. Коломийчук – один из авторов памятника выпускникам училища имени Фрунзе, установленного на парадном дворе училища.
Высокий научный потенциал, большой опыт службы в маневренных подразделениях гидрографической службы флота, знание особенностей навигационно-гидрографического обеспечения боевых действий кораблей и частей, огромная работоспособность способствовали формированию и раскрытию его таланта как педагога, воспитателя, учёного. Н.Д. Коломийчуком опубликовано свыше 70 научных трудов, многие из которых посвящены изучению Северного Ледовитого океана, в исследовании которого он принимал участие.