Khodykin began learning to skate in 2004. He trained as a single skater until 2015. He then switched to pair skating and teamed up with Maria Bogoslavskaia, with whom he skated during the 2015–2016 season.
