Назар народився та виріс у селі Недайвода. Був третьою дитиною у багатодітній родині.

Після закінчення Недайводської середньої школи, продовжив навчання у Криворізькому індустріальному коледжі, здобувши професію прохідника гірничих схилів. Згодом працював на шахті «Ювілейна».

У квітні 2021 року Назара призвали на строкову військову службу, а з початком повномасштабного вторгнення залишився у війську захищати Україну.

Під час служби захисник виконував бойові завдання на найгарячіших напрямках. 17 лютого 2024 року від мінометного обстрілу та ударів FPV-дронами біля населеного пункту Іванівка Бахмутського району Донецької області Назар Михайленко загинув.

Рідні та друзі згадують про полеглого бійця, як про добру, щиру, життєрадісну людину, яка була вірним і надійним другом.

Церемонія прощання із загиблим Героєм відбудеться 25 березня об 12.00 на подвір’ї Недайводської гімназії, за адресою: село Недайвода, вулиця Миру, будинок 101-А.