Микола Леонідович народився в м. Амвросіївка Донецької об-ласті. Коли йому було два місяці, мати залишила його і чоловіка. В с. Білоярівка Амвросіївського району пройшли його дитинство та юність.
В 2002 році, після смерті батька, Микола залишився круглим сиротою. Усе життя всього досягав самостійно. В 2006 році за-кінчив Амвросіївський професійний ліцей за спеціальністю “тракторист-машиніст сільськогосподарського виробництва, слюсар з ремонту сільськогосподарських машин та устаткування, водій автотранспортних засобів”.
 

Після служби в Збройних Силах України, у вересні 2008 року Ніколенко М. Л. був призваний на військову службу за контрактом у Донецький прикордонний загін. Закінчивши в 2009 році навчання у Кінологічному навчальному центрі Державної прикордонної служби України, старшина Ніколенко проходив службу на посаді молодшого інспектора прикордонної служби – інструктора кінологічного відділення відділу прикордонної служби “Амвросіївка” Донецького прикордонного загону Східного регіонального управління. Микола Леонідович зарекомендував себе як справжній фахівець своєї справи.
 

Протягом серпня 2014 року обстановка на ділянці відповідальності відділення інспекторів прикордонної служби (місце дислокації н. п. Василівка) відділу прикордонної служби “Амвросіївка” характеризувалась постійними спробами порушення територіальної цілісності озброєними бандитськими формуваннями з метою вчинення провокацій на території України та здійснення нападів на прикордонні підрозділи, державні підприємства, мирні міста та села.
 

23 серпня 2014 року о 10.00 в районі н. п. Лисиче Амвросіївського району відбулося чергове бойове зіткнення підрозділів Збройних Сил України, територіальної оборони та Державної прикордонної служби України з озброєними особами, які рухались колоною (приблизно 10 одиниць техніки). Зав’язався запеклий бій. Під час бою Микола Леонідович мужньо та героїчно, пліч-о-пліч з побратимами, ризикуючи своїм життям, відбивав впертий натиск бойовиків. Завдяки його рішучим і мужнім діям було відбито атаку та не допущено подальшого руху колони в глиб держави. Під час зіткнення було знищено 2 КамаЗи з бойовиками. В бою отримали поранення четверо військовослужбовців, на жаль, двоє загинули, один з них – старшина Ніколенко М. Л.
Завдяки особистій підготовці прикордонників, сумлінному ставленню до виконання службових обов’язків, мужності, ви-явленій під час відбиття озброєного нападу, було не допущено захоплення підрозділу та врятовано життя багатьом військовослужбовцям.
 

За особисту мужність і героїзм, виявлені у захисті державного суверенітету та територіальної цілісності України, Указом Президента України від 08.09.2014 № 708/2014 старшина Ніколенко Микола Леонідович нагороджений орденом “За мужність” III ступеня (по-смертно).
 

Похований старшина Ніколенко М. Л. в селі Успенка Амвросіївського району Донецької області, де проживає родина загиблого.