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

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

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

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

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

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

26 червня із Олегом НАГАЙЧУКОМ попрощалися у Хмельницькому.

«Ми навчалися разом з першого до дев'ятого класу. Олег був гарний, добрий, завжди у всьому допомагав. Він дуже любив грати футбол. У нього було день народження 1 червня, тоді я надіслав йому повідомлення. Через два тижні дізнався, що Олег загинув під час російського штурму поблизу села Новомихайлівка Донецької області», — пригадав Богдан.

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

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