Николай Васильевич Кологойда родился 14 ноября 1922 года в селе Воскресенка (Казахстан). Когда ему было 10 лет, семья переехала в Полевской. Здесь Кологойда закончил среднюю школу № 1 и до начала Великой Отечественной войны работал на Полевском криолитовом заводе. В Красную армию ушел добровольцем в июне 1941 года, в этом же году окончил Камышловское пехотное училище. Воевал на Северо-Западном, Воронежском и 1-м Украинском фронтах. В 1943 году закончил курсы подготовки командного состава, и к октябрю Н.В. Кологойда уже командовал 1-й пулемётной ротой 929-го стрелкового полка 254-й стрелковой дивизией 52-й армии Воронежского фронта.

Капитан Кологойда возглавлял штурмовую группу при форсировании реки Днепр у деревни Крещатик 1 октября 1943 года. Группа, которую возглавлял капитан Кологойда, бесшумно преодолев Днепр, не взирая на то, что не было известно ничего о противнике, устремилась вперед и с боем вышла в деревню Крещатик. В завязавшемся бою с полком дивизии СС «Великая Германия» группа капитана Кологойды в количестве 102 человек, по показаниям самих немцев до 270 человек, сам капитан Кологойда лично руководил операцией, показал образцы исключительного героизма и в рукопашной схватке уничтожил 17 гитлеровцев. Таким образом группа капитана Кологойды обеспечила возможность форсирования реки Днепр всем частям дивизии, отбила атаку 18 немецких танков и 7 атак до двух батальонов пехоты противника.

Указом от 22 февраля 1944 года Н.В. Кологойде присвоено звание Героя Советского Союза с вручением ордена Ленина и медали «Золотая Звезда». После войны закончил Военную Академию, стал кадровым военным. 

В Полевском имя Н.В. Кологойды носят улица (бывшая Гражданская) и средняя школа № 1.