Evgeni Plushenko négyéves kora óta korcsolyázik. Talán ezért is van az, hogy olyan, mintha a jégen járna úgy, ahogyan más a gyalogúton:) Akárcsak a balett-táncosok, akiknél nagyon fontos, hogy kicsikortól távncoljanak, Plushenko is nagyon alapos munkát végzett azért, hogy tökéletes legyen. Volgográd jegén edzett és kezdetben Tatiana Nikolaievna Skala volt az edzője. Kicsi volt még és nagyon sokat sírt, és tatiana nagyon sokszor mondta neki: Ne törődj senkivel és semmivel, tarts ki és Te leszel az első.

Csakhamar Mikhail Makoveyev lett az új trénere, aki 7 éven keresztül foglalkozott vele. Makoveyev nem volt korcsolyázó, de imádta a sportágat és nagyon mélyen hitt abban, hogy a kis Zhenya erre született. Plushenko az ő irányítása alatt lett 7 évesen a Crystal Skate győztese. Amikor 11 éves volt, a jégpályát bezárták, így édesanyja is letett arról, hogy a fia folytatja a korcsolyázó pályafutását. De sem Plushenko, sem az edzője nem így gondolkodott. Plushenko tudta, hogy Szentpétervár vagy Moszkva lesz a következő állomás. Makoveyev pedig elküldte Szentpétervárra, egy barátjához-Mishinhez.

A kisfiú nagyon nehéz helyzetben volt, hiszen ilyen fiatalon ekkora felelősséggel kellett szembenéznie. Teljesen egyedül, 1000 mérföldre mindattól, amit és akit szerettél-ez egy felnőttet is próbára tenne, nemhogy egy kisgyereket. Édesanyja később odaköltözött hozzá,de sajnos nem kapott munkát, ezért haza kellett térnie Volgográdba. Kérte a fiát, hogy ő is menjen haza,de Zhenya nemet mondott. Édesanyja így emlékszik: "Nem élhetett a jég nélkül." Igazán ezen a ponton derült ki, hogy Evgeni erre  született, hiszen kicsin is pontosan tudta, hogy neki a korcsolya az élete. Anyukája nehéz szívvel ment el, rábízta őt egy szomszédra, de Plushy gyakran magára főzött és egyetlen céljává azt tűzte ki, hogy nyerni fog és támogatja majd a családját.  

Mishin rendkívül fontos szerepet játszott és játszik ma is Plushenko életében. Róluk bővebben Az edzők edzője menüpontban olvashattok.

Zhenya 1996-ban kezdte a versenyzést. 1997-ben a Junior VB-n 6. lett, 1500 dollár volt a díja, amin kabátot vett az Édesanyjának és egy televíziót.  Oroszként rendkívül nehéz dolga volt, hiszen a méltán híres orosz iskola sok csodálatos versenyzőt adott a világnak, mint például Urmanov, Petrenko, Kulik vagy Yagudin. Nem lehetett hát náluk kevesebb. Az 1998-as EB-n ezüstérmes lett. A VB-re eredetileg nem versenyezni ment el, de mKulik visszalépett, így Evgeni esélyt kapott. Mindenki meglepetésére megnyerte a kvalifikációt, a bírók elámultak könnyed tripláin és négyfordulatosain. Még a híres Yagudint is megelőzte, ezen csodálkozott mindenki-Plushenko-t is beleértve. A rövidprogram után 2., a kűr után pedig végül bronzérmes lett.

Így indult el az úton.