Олег народився 18 вересня 1991 року в с. Надеждівка Криворізького району Дніпропетровської області. Після закінчення школи навчався в Криворізькому національному університеті за спеціальністю «Розробка родовищ корисних копалин». Перші професійні навички здобував під час проходження практики на ТОВ «Ремгідромаш». Наприкінці 2014 року хлопець пов’язав своє трудове життя з Криворізьким залізорудним комбінатом, де починав трудитися учнем машиніста бурової установки дільниці буріння глибоких свердловин шахти «Криворізька» (на той час «Родіна»). Через пів року обіймав посаду машиніста бурової установки. Молодий гірник постійно навчався у старших колег, проходив відповідні курси в учбово-курсовому центрі комбінату, підвищував свій розряд і свої навички, адже завжди прагнув самовдосконалюватися. За цей час проявив себе сумлінним та кваліфікованим робітником, професіоналом своєї справи. Користувався заслуженою повагою як серед колег, так і керівництва шахти «Криворізька» й підприємства.

6 квітня 2022 року, під час повномасштабної агресії рф проти України, Олега Стасишина було призвано до лав Збройних Сил України. Понад усе прагнув захистити своїх рідних і український народ від підступного ворога, тому відчайдушно боровся з агресором до останнього подиху. Ніс службу командиром стрілецького взводу стрілецької роти стрілецького батальйону військової частини А3283. Мав звання молодшого лейтенанта. На жаль, 2 жовтня, під час ведення бойових дій, загинув в н.п. Ольгівка Курської області.

Без чоловіка залишилася дружина Ірина Годердзієвна, без батька – син Дем’ян. 

"Керівництво, трудовий колектив акціонерного товариства «Криворізький залізорудний комбінат» щиро поділяє горе родини Олега Стасишина та схиляє голови у великій скорботі. Дякуємо батькам за виховання гарного та мужнього сина, доброго та чуйного чоловіка і батька, щирого та вірного товариша. Світла пам’ять про нього назавжди залишиться в наших серцях. Ми пам’ятаємо, якою дорогою ціною дістається кожна хвилина мирного життя", - йдеться в повідомленні підприємства на якому працював Олег.

Вічна Пам’ять та Слава полеглому Герою!