Олег Удодик пройшов строкову військову службу у десантно-штурмових військах Прибалтійського військового округу в Ризі. Був у складі восьми найкращих парашутистів-десантників округу.
У 2016–2017 роках проходив військову службу за контрактом у зоні проведення АТО на території Донецької та Луганської областей.
Коли ж на територію рідної України прийшла повномасштабна війна – Олег добровільно приєднався до лав Збройних сил України у квітні 2022 року, аби протистояти російським окупантам.
На жаль, 54-річний солдат Олег Удодик загинув 6 грудня 2024 року, мужньо виконуючи бойове завдання у Курській області.