Concourant sous les couleurs de l'URSS dans les années 1980 et 1990, Oleg Protsenko se distingue en remportant la médaille d'or lors des Jeux de l'Amitié de 1984 à Moscou, puis en à Leningrad en établissant un nouveau record d'Europe du triple saut avec la marque de , améliorant de la marque du Britannique Keith Connor réalisée en 1982. Il se classe deuxième de la Coupe du monde des nations 1985 et troisième des Championnats d'Europe 1986.