Олег Банделюк родился и жил до ухода в армию в г. Муром. Огромную роль в его становлении сыграла армия. За отличную службу он был направлен в г. Каменец-Подольское в высшее военно- инженерное командное училище им. Маршала инженерных войск Харченко В.К. по специальности инженер-сапёр.

Награждён орденом «Мужества»

Медалью МО РФ «За воинскую доблесть» I степени

Металью-орденом «За заслуги перед Отечеством» II степени

18 августа колонна 31-ой воздушно-десантной бригады продвигалась по оживлённой, ведущей в одно из ущелий — трассе Автуры — Новая Жизнь. Колонну возглавляли сапёры, во главе с заместителем командира роты Олегом Банделюком. Капитан лично стал обезвреживать мину, а чтобы показать особенности разминирования , подозвал свои ребят. Когда все вместе стали разбираться, грянул мощный взрыв. На глазах у всей колонны 5 сапёров погибли. Под верхней миной оказалась ещё одна мина «ловушка», гораздо более мощная.

Во время похорон рядом с Олегом лежали берет, тельняшка и сапёрная лопатка в чехле, а на подушке два ордена «Мужества».

Вторым орденом «Мужества» Олег был награждён посмертно.