Aux Jeux de 1988 à Séoul, lors de sa première participation olympique, Aleksandr Karelin remporta l’or dans la catégorie des super-lourds en lutte gréco-romaine. Il demeura invaincu durant les quatre années qui suivirent entre Séoul et Barcelone.