Микола Миколайович народився в мальовничому селищі Петрівка Золочівського району, що на Харківщині, на прикордонні з Росією.
Зелені кашкети змалечку запали в душу Миколі. Він був непосидючим, майстром на всі руки, полюбляв географію, історію, біологію. В шкільні роки жодне спортивне свято, естафети не проходили без його участі. Девіз Миколи: жодного дня без спорту! Мабуть тому і дружину Дарину вибрав з тією професією, що дарує здоров’я, – лікар. Сам закінчив спортивний ліцей у Харкові та професійно-технічне училище № 1 за спеціальністю “муляр-будівельник”.
 

2004 року пройшов підготовку в Навчальному центрі підготовки молодших спеціалістів ДПСУ, потім розпочав службу на прикордонній заставі “Золочів”, 2007 – прикордонна застава “Тимофіївка”, потім – відділ прикордонної служби “Вільхуватка”, з 2013 року перейшов до окремого відділу прикордонної служби Східного регіонального управління, звідки за першим сигналом тривоги виїхав на ділянку Луганського прикордонного загону. В екстремальних ситуаціях оперативно приймав оптимальні рішення, забезпечував їх виконання. В умовах загострення обстановки на кордоні, завдяки професіоналізму та всебічній підготовці, прапорщик Постольний М. М. залучався до супроводу й охорони колон з пально-мастильними матеріалами, продовольством, технічними засобами та боєприпа-сами на ділянці Луганського прикордонного загону. Завдяки чому підрозділи Луганського прикордонного загону були своєчасно за-безпечені всім необхідним. З 14 червня 2014 року прапорщик По-стольний М. М. перебував у складі тактичного угруповання “Північ”.

16 липня 2014 року, о 15.40, спільний прикордонний наряд “розвідувально-пошукова група” від зведеного загону угруповання “Північ” та батальйонно-тактичної групи Збройних Сил України у складі 21 чоловіка виконував завдання з охорони державного кордону України за маршрутом н. п. Юганівка – блокпост у районі Ільїнка – н. п. Сизе. За 2 км до н. п. Сизе в лісі прикордонний наряд потрапив у засідку, влаштовану терористами.
Персонал прикордонного наряду спішився та вступив у бій з бандитами, які вели інтенсивний вогонь зі снайперської та автоматичної стрілецької зброї. Під час вогневого протистояння прапорщик Постольний М. М. виявив сміливість та рішучість, вів інтенсивний вогонь зі стрілецької зброї, прикриваючи своїми діями військовослужбовців прикордонного наряду. Близько 16.00 військовослужбовець отримав смертельні поранення.

За особисту мужність і героїзм, виявлені у захисті державного суверенітету та територіальної цілісності України, Указом Президента України від 26.07.2014 № 619/2014 прапорщик Постольний Микола Миколайович нагороджений орденом “За мужність” ІІІ ступеня (посмертно).

Похований прапорщик Постольний М. М. в селі Петрівка Золочівського району Харківської області, де проживають його рідні.