Родился 24 декабря 1962 года в городе Анжеро-Судженске Кемеровской области. Учился в местной средней школе.
В Вооруженные Силы призван в апреле 1982 года. В учебной части поселка Нахабино Московской области освоил воинскую специальность сапера.
В Республику Афганистан прибыл 11 ноября 1982 года в 130 отдельный гвардейский инженерно-саперный батальон (в/ч пп 24872) 103 гвардейской воздушно-десантной дивизии в столицу страны город Кабул.
Неоднократно принимал участие в военных операциях, сопровождении колонн. Саперы идут всегда впереди, прокладывая путь войскам. В ходе одного из боевых выходов младший сержант Беленков получил тяжелое ранение.
За выполнение интернационального долга Олег Викторович награжден медалью «От благодарного афганского народа», знаком «Воину-интернационалисту».
После долгого лечения уволен из армии досрочно по ранению 6 августа 1983 года. Приехал в Уватский район Тюменской области, где живет и трудится в поселке Демьянка.