[1] Naumov initially rebuffed the idea because he did not wish to change partners, however after a number of tryouts, he and Shishkova agreed to be a team .

In 1993, the pair finished in 4th place at the 1994 Winter Olympics in Lillehammer, Norway and they ended the season by becoming world champions in Chiba, Japan east of Tokyo.

[1] Their son, Maxim Naumov, was born in August 2001 and competes in men's singles for the United States.

[10][11] On 29 January 2025, Naumov and Shishkova were passengers on American Eagle Flight 5342, and died when a U.S. Army Sikorsky UH-60 Black Hawk helicopter collided with the plane while the jet was on approach to land at Ronald Reagan Washington National Airport, killing all 67 people on both aircraft.

Their son, Maxim, who had competed at the U.S. Championships, was not onboard the plane, having flown out of Wichita Dwight D. Eisenhower National Airport two days before the crash took place.