10 сентября  1999  года  армавирскому отряду специального назначения была поставлена задача по овладению высотой 715,3, что в Новолакском районе Дагестана. Ночью, бесшумно миновав позиции боевиков, отряд занял высоту и стал готовиться к обороне.

Бандиты решили выбить спецназовцев с высоты, но все их попытки оказались тщетными. Противник блокировал подразделение, противостояние нарастало. В этой ситуации военнослужащие проявили образцы мужества и героизма, но позиций не покинули. В окружении вела бой и группа, в которую входил младший сержант Олег Проценко. По должности он снайпер, но здесь ему пришлось работать не только со своей “снайперкой”. Когда пуля попала спецназовцу в ногу, он не смог сменить позицию, но продолжал вести огонь по наседавшим бандитам. Вскоре кончились боеприпасы, в ход пошли ручные гранаты. Последнюю гранату он оставил для себя...

За личное мужество и героизм, проявленные при выполнении специального задания в Республике Дагестан, Указом Президента РФ от 30 декабря 1999 года младшему сержанту Проценко Олегу Петровичу присвоено звание Героя Российской Федерации (посмертно). Приказом министра внутренних дел он навечно зачислен в списки личного состава части.