כתוב המשך לפרק זה - בנוסף לשחק, וולז'ין היה מאמן של מספר שחקנים יוצאי דופן, כולל יבגני באריב, אלמירה סקריפצ'נקו, אקטרינה קובאלבסקהיה, ואיווטה ראג'ליש. כמו כן, וולז'ין היה מאמן של נבחרת הנשים הרוסית במהלך אולימפיאדת השחמט באליסטה.
ב-1998 (בתחת המאמן הראשי נאום ראשקובסקי, מדליית כסף) ובאיסטנבול בשנת 2000 (בתחת המאמן הראשי יורי יאקוביץ', מדליית ברונזה).