Регалии: Заслуженный мастер спорта СССР; олимпийский чемпион (1992) в весовой категории до 48 кг; 2-кратный чемпион мира (1989, 1990); победитель Кубка мира (1988); серебряный (1990) и 2-кратный бронзовый (1989, 1995) призер чемпионатов Европы; 2-кратный победитель первенства мира среди военнослужащих (2000, 2001).
Родился 20 декабря 1968 года в Красном Луче Ворошиловградской области (Украина).
Олег Кучеренко с 10-летнего возраста занимался борьбой в Луганском спортивном интернате, а после того как в 1987 году стал победителем юношеского первенства СССР и юношеского первенства мира, был переведен в школу высшего спортивного мастерства.
В олимпийскую команду на Игры-1988 в Сеуле Олег не попал, поскольку лидером в его весовой категории до 48 кг был четырехкратный чемпион мира Махятддин Аллахвердиев.
Перед Играми-1992 в Барселоне Кучеренко победил на двух чемпионатах мира. На олимпийском турнире уверенно прошел всех своих соперников, в том числе в последнем круге, когда решалась судьба золотой медали, взял верх со счетом 3:0 над двукратным олимпийским чемпионом Винченцо Маенцей из Италии.
В 1994 году Кучеренко переехал в Германию и в дальнейшем выступал под флагом этой страны - в 1995-м стал бронзовым призером чемпионата Европы, а на Играх-1996 в Атланте занял итоговое 12 место.