Михайлюк был директором профессионального лицея №3, в последние годы он первый заместитель директора кирсановского аграрно-промышленного колледжа. Является почётным гражданином Кирсановского района, казачьим полковником.
Николай Николаевич проработал в образовании более 40 лет. Это говорит о его преданности учебному заведению и нелегкому педагогическому труду. С 1998 по 2012 год он возглавлял профессиональный лицей №3, а после его объединения с колледжем стал его директором.
Он сумел сплотить два разных трудовых коллектива в одну дружную семью и стал для всех не только руководителем, но и, как считают в коллективе, родным отцом: заботливым, требовательным и внимательным.
— От всей души поздравляем Николая Николаевича с началом залуженного отдыха после долгих лет труда! Одно удовольствие было работать под Вашим руководством. Желаем наполнить свою жизнь яркими красками, душевным равновесием, гармоничными и радостными встречами с друзьями. Признаемся, будет Вас очень не хватать, — сказали в коллективе аграрно-промышленного колледжа.
Его профессиональная и общественная деятельность отмечена высокими наградами: в 2010 году Николаю Николаевичу вручён почетный знак «Лучший директор — 2010 г.», он награжден знаком Министерства сельского хозяйства СССР и ЦК профсоюза рабочих и служащих сельского хозяйства и заготовок, почётными грамотами ЦК ВЛКСМ, администрации и Думы Тамбовской области, юбилейной медалью «85 лет Тамбовской области».
На торжественном собрании в колледже в адрес Михайлюка было сказано немало добрых слов. В такой важный для Николая Николаевича день его поздравила начальник отдела профессионального образования Министерства образования и науки Тамбовской области Майя Стегачева, которая выразила благодарность за многолетний добросовестный труд, за опыт, доброту и мудрость, за неоценимый вклад в развитие науки и образования. Она поблагодарила его не только от себя, но и от имени главы Тамбовской области Максима Егорова и министра образования и науки Тамбовской области Татьяны Котельниковой.