Старший оперуполномоченный специального отряда быстрого реагирования погиб при задержании вооруженного преступника 21 апреля 2002 года. В тот день вооружённый пистолетом и гранатой преступник, скрывавшийся в жилом доме по ул. Бархатовой, попытался прорваться через оцепление сотрудников милиции, прикрываясь взятой в заложницы женщиной.
За мужество и героизм, проявленные при задержании вооруженного преступника Указом Президента Российской Федерации Охрименко Олегу Ивановичу присвоено звание Героя Российской Федерации (посмертно). Сегодня те, кто служил вместе с Олегом Охрименко, и недавно пришедшие на службу в СОБР сотрудники Росгвардии возложили цветы на могилу Героя, посетили школу №123, в которой учился будущий спецназовец.
Благодарные омичи увековечили память об Олеге Охрименко, назвав его именем остановку общественного транспорта, вблизи которой погиб Олег, общеобразовательную школу и Центр спортивных и боевых единоборств.