Хавбек є вихованцем «біло-синіх». Пройшовши через юнацьку та молодіжні динамівські команди, Микола набирався досвіду виступів в УПЛ, захищаючи кольори інших команд вищого вітчизняного дивізіону – «Чорноморця», «Зорі» та «Олександрії». Загалом за три сезони Михайленко провів в УПЛ 34 матчі, в яких забив 4 м’ячі.
Тепер перед 23-річним футболістом стоїть новий виклик. Бажаємо Миколі подальших успішних виступів та нових перемог із рідним клубом.