For more than a year, Naroditsky had been trying to prove himself after being accused of cheating by a former world champion.