Staviski originally competed for the Soviet Union and later Russia. He moved to Bulgaria when he started skating with Denkova. He has acquired Bulgarian citizenship and considers himself wholly Bulgarian. He was insulted when a reporter told him he was the only Russian skater to win a gold medal at the 2006 World Championships.