Микола Холодько народився 14 грудня 1995 року в Рівненській області.

Там закінчив школу, а після навчався в Костопільському будівельно-технологічному коледжі. Згодом одружився.

"Завжди був людиною з великим і добрим серцем. Був усміхненим, комунікабельним, справедливим, ввічливим. Його любили всі та
поважали", - ділиться сестра.

Під час повномасштабного вторгнення долучився до лав ЗСУ. Після навчань був направлений до Краматорська.

Служив старшим навідником гранатометного відділення взводу вогневої підтримки.

27 березня 2023 року був поранений під час виконання бойового завдання біля Білогорівки Луганської області.

1 квітня 2023 року від отриманих поранень помер у лікарні.

У нього залишилися дружина та два сини.

Наразі створена петиція для присвоєння Миколі звання Героя України (посмертно).