Ab 1993 für Russland antretend gewann Woloschin bei den Weltmeisterschaften in Stuttgart mit 17,65 Meter erneut Silber, nur Olympiasieger Mike Conley Sr. lag 21 Zentimeter vor ihm. Am 6. Februar 1994 stellte Woloschin in Grenoble mit 17,77 Meter einen neuen Hallenweltrekord auf. Vier Wochen später bei den Halleneuropameisterschaften 1994 in Paris siegte Woloschin mit 17,44 vor Denis Kapustin. Nachdem Woloschin nun seit den Hallenweltmeisterschaften 1991 bei keinen großen Meisterschaften gegen einen Europäer verloren hatte, ging er als Favorit auf den Europameistertitel in die Freiluftsaison 1994. Er konnte sich aber verletzungsbedingt nicht für die Europameisterschaften 1994 in Helsinki qualifizieren, wo Kapustin vor Hélan gewann. Woloschin kehrte nach mehreren Operationen an der Achillessehne nicht mehr in die Weltklasse zurück.