Karavajev voitti kultaa kreikkalais-roomalaisen painin 57 kilon sarjassa Rooman 1960 olympialaisissa. Maailmanmestaruuden hän voitti Budapestissa 1958 ja Jokohamassa 1961.