Naumov began skating at age 5 after being inspired by his parents. He is the 2013 U.S. national juvenile and the 2017 U.S. national novice champion, as well as the 2016 U.S. national novice and 2018 U.S. national junior bronze medalist. At the advanced novice level, Naumov is also the 2016 Gardena Trophy and 2017 International Challenge Cup champion.