Anatoli Olizarenko a déjà une expérience des courses à étapes lorsqu'il est sélectionné pour participer au Tour de l'Avenir 1963. Employé[1] au Ministère de la Guerre, originaire de Leningrad, comme ses coéquipiers Youri Melikhov et Alexeï Petrov, d'un gabarit moyen (1,76 m, 72 kg), il sort de l'anonymat en terminant 17e et « premier soviétique » au terme de ce Tour de l'Avenir 1963. L'année suivante, il fait partie de l'équipe cycliste soviétique déléguée aux Jeux olympiques de Tokyo. Il se classe 56e de l'épreuve individuelle et 5e du contre-la-montre par équipes.