Zhovnirski kilpaili Venäjän puolella ja alkoi esiintyä kansainvälisesti Victoria Maxiutan kanssa vuonna 1993. He saivat kultaa vuoden 1996 juniori-mestaruuskilpailussa.
, joka pidettiin marraskuusta joulukuuhun 1995 Brisbanessa Australiassa.