הוא פעל כאחד מאנשיו של גארי קספרוב
1986 משחק באליפות העולם נגד אנטולי קרפוב, כאשר הוא הואשם על ידי קספרוב לתת מידע על ההכנה של קרפוב לשעבר. בשנת 2004 הוענק לו התואר מאמן בכיר של פיד"א. ב-2014, בפרס השחמט האסיאני הראשון באל-עין, נבחר ולדימירוב למאמן הטוב ביותר של השנה.