Олег народився в селі Носівки Житомирської області. Жив у селі Тупальці. У 2020 році закінчив Новоград-Волинське вище професійне училище, де здобув фах столяра-будівельника, різьбяра по дереву та бересту. Працював на меблевій фабриці «Мірт». Дуже любив футбол і риболовлю.

Згодом хлопець вирішив піти на військову службу за контрактом до Збройних Сил України. Служив у 95-ій окремій десантно-штурмовій бригаді. Обіймав посаду навідника. З першого дня повномасштабного вторгнення захищав свою країну від ворога.  

«Олег завжди марив військовою справою, тому в такі юні роки підписав контракт і пішов у військо. Був сміливим, відважним, безстрашним, мужнім. Ніколи рідні, близькі та друзі не забудуть, що Олег віддав своє життя за Україну. Для нас він буде вічно Героєм», – розповіла його сестра Олена.

Посмертно солдат Колодяжний О.С. нагороджений орденом «За мужність» ІІІ ступеня.

Поховали десантника в селі Тупальці на Житомирщині.

В Олега залишилися батьки, сестра, брати, племінниця, інші рідні, друзі та побратими.