Дата та місце народження: 7 грудня 1968 р., м. Вільногірськ, Дніпропетровська область.

Дата та місце загибелі: 24 листопада 2014 р. (помер від поранень).

Звання: Солдат.

Посада: Оператор.

Підрозділ: 42-й окремий мотопіхотний батальйон (57-а окрема мотопіхотна бригада).

Обставини загибелі: 23 листопада 2014 р. група бійців поїхала зустрічати волонтерів та потрапила під артобстріл на мосту під Дебальцеве, Олег був важко поранений. Воїна доправили до лікарні Артемівська, але він помер 24 листопада 2014 р.

Сімейний стан: Залишились дружина та двоє дітей.

Місце поховання: смт. Балабине, Запорізький район, Запорізька область.

Портрет на меморіалі "Стіна пам'яті полеглих за Україну" у Києві: секція 5, ряд 6, місце 7.

Указом Президента України № 311/2015 від 4 червня 2015 року, "за особисту мужність і високий професіоналізм, виявлені у захисті державного суверенітету та територіальної цілісності України, вірність військовій присязі", нагороджений орденом «За мужність» III ступеня (посмертно).

Вшановуючи увічнення пам’яті жителів району, які загинули у боротьбі за незалежність, державний суверенітет та територіальну цілісність України Запорізька районна рада рішенням № 19 від 25 грудня 2014 р. присвоїла О. Стасюку звання «Почесний громадянин Запорізького району» (посмертно).