Олег Нагайчук народився 1 червня 1976 року в с. Пилява, Старосинявського району, Хмельницької області.
У 1993 році закінчив Пилявську середню школу. Після закінчення школи вступив до Вінницького державного технічного університету на інженерно-будівельний факультет, котрий закінчив у 1998 році. Після закінчення вишу був прорабом на будівельній фірмі «Діта» у м. Хмельницькому.
Працював на посаді головного інженера управління капітального будівництва Хмельницької обласної державної адміністрації.
Трудився на будівництві за кордоном – у Німеччині. Коли розпочалася війна, повернувся в Україну.
24 жовтня 2023 року був мобілізований до Збройних Сил України. Служив у 144-й окремій піхотній бригаді.
Олег Нагайчук загинув під час виконання бойового завдання 18 червня 2024 року у с. Новомихайлівка, Покровського району, Донецької області внаслідок обстрілу КАБ.
Олегу навіки 48…
У нього залишилися батько, мати, дружина, син, донька, дві сестри.
Поховали Героя на Алеї Слави кладовища у мікрорайоні Ракове.
