Микола народився і жив у селі Велика Вулига Вінницької області. Після закінчення школи здобув фах електрика у Вінницькому центрі професійно-технічної освіти №1. Більшу частину життя працював за кордоном. З дитинства займався футболом, який був його найголовнішим захопленням.
Під час повномасштабного російського вторгнення чоловік воював за свою країну в лавах Національної поліції України. Був рядовим в Об’єднаній штурмовій бригаді «Лють». Служив у штурмовому полку «Цунамі»
«Мій братик був завжди щирим, добрим, життєрадісним. Захищав нас до останнього подиху», – зазначила Тетяна Кадран.
Посмертно рядовий поліції Олійник Микола Валерійович нагороджений медаллю «Захиснику Вітчизни».
Поховали поліцейського в рідному селі.
У Миколи залишилися мама, вітчим, сестри та брат.