After placing sixth at the 1991 Skate America, Zahorodnyuk won silver medals at the 1991 Grand Prix International de Paris and 1991 NHK Trophy, still representing the Soviet Union. In January 1992, he competed for the Commonwealth of Independent States (CIS) at the European Championships in Lausanne, where he finished fourth. In February, he placed eighth for the Unified Team at the 1992 Winter Olympics in Albertville, France. He was tenth at the 1992 World Championships for the CIS.