Олег Нагайчук народився 1 червня 1976 року в с. Пилява, Старосинявського району, Хмельницької області.

У 1993 році закінчив Пилявську середню школу. Після закінчення школи вступив до Вінницького державного технічного університету на інженерно-будівельний факультет, котрий закінчив у 1998 році. Після закінчення вишу був прорабом на будівельній фірмі «Діта» у м. Хмельницькому.

Працював на посаді головного інженера управління капітального будівництва Хмельницької обласної державної адміністрації.

Трудився на будівництві за кордоном – у Німеччині. Коли розпочалася війна, повернувся в Україну.

24 жовтня 2023 року був мобілізований до Збройних Сил України. Служив у 144-й окремій піхотній бригаді.

Олег Нагайчук загинув під час виконання бойового завдання 18 червня 2024 року у с. Новомихайлівка, Покровського району, Донецької області внаслідок обстрілу КАБ.

Олегу навіки 48…

У нього залишилися батько, мати, дружина, син, донька, дві сестри.

Поховали Героя на Алеї Слави кладовища у мікрорайоні Ракове.