Олег народився 4 червня 1976 року в селі Красносілка Вінницької області, жив у Києві. Здобув три вищі освіти, закінчивши Військову академію в Одесі, Київський університет економіки та права «Крок», а також Університет митної справи та фінансів. Протягом 15 років працював у Київській міській митниці ДФС. На дозвіллі займався спортом.
У 2014 році боронив незалежність України в зоні АТО, дістав важке поранення. У той період Олега нагородили орденом «За мужність» III ступеня.
З початком повномасштабного вторгнення чоловік знову став на захист Батьківщини. Воював на посаді командира групи 11-ї окремої роти спеціального призначення 112-ї окремої бригади територіальної оборони ЗСУ.
«Життєве гасло Героя: «Україна понад усе. І сім'я попереду», – сказала дружина Альона.
Посмертно захисникові надали звання Героя України та відзначили його орденом «Золота Зірка».
Поховали Олега в рідному селі.
У нього залишилися дружина та двоє синів.
У листопаді 2024 року на фасаді будівлі Київської митниці встановили меморіальну дошку в памʼять про Олега Тарахкала.
