Колодзаев Олег Степанович родился 7 августа 1966 года в селе Безеда Бричанского района МССР.

Учился в Сычевском ветеринарном техникуме.

На действительную воинскую службу призван 24 октября 1985 года сычевским РВК Смоленской области будучи студентом 1-го курса Московской сельхозакадемии.

В Республике Афганистан с апреля 1986 года, служил старшим санинструктором разведывательного взвода в в/ч пп 53701.

Лично эвакуировал с поля боя около 20 раненых. 5 октября 1986 года во время боя у населенного пункта Мирбачакот провинции Кабул был тяжело ранен один из солдат. Старший сержант Колодзаев, ведя огонь из автомата, сумел приблизиться к раненному и, оказав ему медицинскую помощь, эвакуировал его в безопасное место.

21 апреля 1987 года, вынося тяжело раненого командира взвода из-под обстрела погиб.

За храбрость и мужество награжден медалью «За отвагу» и орденом Красной Звезды (посмертно).

Похоронен на родине.