השלם את המשפט הבא: בנובמבר 1998, ולסצ'נקו זכה במדליית הגרנד פרי הראשונה שלו, ברונזה בגביע ספארקאסן על קרח. לאחר שהגיע למקום השישי בטורניר Trophée Lalique ובמקום הרביעי בטורניר NHK Trophy, הוא הגיע לגמר הגראנד פרי וזכה בתואר הלאומי הרביעי שלו בגרמניה. בינואר 1999, הוא הגיע למקום הרביעי (שני בקבוצת ההסמכה שלו, שישי בקצרה, וארבעה בחופשי) באליפות אירופה בפראג, צ'כיה. במרץ, הוא הגיע למקום השישי בגראנד פרי פיינל בסנט פטרסבורג, רוסיה,
אליפות העולם 1999 בהלסינקי, פינלנד.