Родился 14 ноября 1922 года в селе Воскресенка ныне района Магжана Жумабаева Северо-Казахстанской области. Русский. Окончил 9 классов Полевской школы № 1 Свердловской области. Работал прибористом на криолитовом заводе. В Армии с июня 1941 года. В 1941 году закончил Камышловское военное пехотное училище.
В боях Великой Отечественной войны с декабря 1941. В 1943 окончил КУОС. Командир пулеметной роты 929-го стрелкового полка (254-я стрелковая дивизия, 52-я армия, Воронежский фронт)капитан Кологойда отличился в битве за Днепр. 1 октября
1943 года возглавил штурмовую группу из 102 бойцов при форсировании Днепра у села Крещатик (Черкасский район Черкасской области) Группа истребила до 270 гитлеровцев, отбила атаку 18 танков и 7 атак силами до двух батальонов пехоты противника. Звание Героя Советского Союза присвоено 22 февраля 1944 года.
После войны продолжал службу в Вооруженных Силах СССР. В 1956 году окончил Военно-политическую академию. 18 сентября 1964 года подполковник Н.В. Кологойда скончался. Похоронен в городе Полевской Свердловской области.
Награжден орденом Ленина, медалями.
В городе Полевской именем Героя названы школа № 1 и улица. На улице, где он жил, и на здании школы установлены мемориальные доски.