Олег Мартиненко був родом із селища Олександрівка, що в Донецькій області. До 38-ї пожежно-рятувальної частини шостого Державного пожежно-рятувального загону прийшов разом зі своїми друзями дитинства. Колеги кажуть, що Олег завжди з відповідальністю виконував професійні обов'язки. 

У вільний час любив футбол, грав у команді рідної селищної громади.

«Він мав дружні стосунки з усіма. Завжди з повагою та добротою ставився до людей, які його оточували. Надійний друг. Добра, сердечна, відкрита, доброзичлива людина.

Велика втрата для нашого колективу…», – сказала колега Світлана Ягулець.

В Олега Мартиненка залишилися мама та бабуся.