Khodakov was part of the Unified team that travelled to Barcelona for the 1992 Summer Paralympics after the collapse of the Soviet Union. There he won silver medals in both the javelin and shot as well as winning the B2 discus gold medal. Four years later he travelled with the Russian team to the United States for the 1996 Summer Paralympics where he defended his discus title but could only manage a bronze in the shot and fifth in the javelin. He competed in a third and final games in Sydney in 2000 where he competed in the shot and discus once again but could not add any further medals.