השלים את המשפט הבא: ולדימיר קרמניק נולד בעיר טואפסה, על חופי הים השחור. שם הולדתו של אביו היה בוריס סוקולוב, אך הוא לקח את שם המשפחה של אביו החורג כאשר אמו (סבתא של ולדימיר) נישאה מחדש. אמו אירינה פדורובנה היא אוקראינית ומורה למוזיקה; אביו צייר ופסל. כילד, ולדימיר קרמניק למד בבית הספר שחמט שהוקם על ידי מיכאיל בוטוויניק. התוצאה הראשונה שלו בטורניר גדול הייתה זכייתו במדליית הזהב כמשמר ראשון של הקבוצה הרוסית בטורניר.
אולימפיאדת השחמט 1992 במנילה. בחירתו לקבוצה גרמה למספר מחלוקות ברוסיה באותה עת, מכיוון שהוא היה רק מאסטר של פיד"א. עם זאת, הבחירה שלו נתמכה על ידי גארי קספרוב. הוא השיג שמונה ניצחונות, תיקו אחד, ואין הפסדים, ביצוע של 2958, אשר זכה במדליית זהב עבור ביצוע דירוג הטוב ביותר.