Олег Веретенніков народився 7 квітня 1984 року в селі Чуква Львівської області.
Навчався у Чукв’янській середній школі. Згодом вступив на навчання до Львівського міжрегіонального вищого професійного училища залізничного транспорту.
Був призваний на службу в армію, а згодом по контракту працював у військовій частині А3817 (сапери) та отримав звання сержант.
З початком повномасштабного вторгнення пішов захищати рідну землю.
Олег загинув 3 травня 2024 року під час виконання бойового завдання в населеному пункті Первомайське Донецької області. Тривалий час вважався безвісти зниклим. Прощання відбулося 28 травня 2026 року.