由于家乡唯一的冰场关闭,普鲁申科11岁独自来到圣彼得堡师从于著名教练米申学习。
米申对于年轻的学生评价道:
“以前我所有的选手或长于技术, 或长于艺术,普鲁申科很独特,他在两方面都有无限的潜能。”
("Before, all my skaters were better either technically or artistically," Mishin said. "Plushenko is unique. He has unlimited possibilities in both.” )
“他是一个礼物!…….. 一开始就很明显这个男孩子有天赋,但他到我这儿的时候已经开始发育。当困难的发育期度过之后,一颗钻石就像意象之中一样闪耀出来。”
(“He was quite a gift! . ……. It was immediately obvious that the boy had talent, but he came to me when he had already begun to grow. The difficulties of growth passed, and the diamond shone as it was supposed to.”)
以下是他的各赛季介绍。

1995-1996赛季 13岁
-SP短节目:不详
-LP自由滑: 堂吉科德
(曲:Don Quixote by Léon Minkus)
-Ex表演: 不详
1995年11月底,刚满13岁的普鲁申科参加了他运动生涯中的第一个国际大赛,世界青年锦标赛。
他是比赛中年龄最小的参赛选手,被解说员形容为“身材像双人滑女选手一样娇小”, 但绝不是最差的一个。最终以预选赛A组第三,短节目和自由滑第七的成绩,在36名参赛选手中夺得第六名。
在自由滑“堂吉科德”中,虽然他一开场就3A跳空,并将3Lz做成2Lz, 但他保持冷静,完成了3Lo,3F,3Lz-2T,3T等难度跳跃,并展示了日后成为他招牌动作的贝尔曼旋转和甜甜圈旋转。当时他的贝尔曼旋转双腿可以打开到180度,被解说员盛赞“可以和顶级女选手媲美”。
在节目结束时他又令人吃惊的做了换腿贝尔曼旋转,至今在女选手中也只有极少数人能完成。
解说称13岁的普鲁申科表现出与年龄不相符的成熟,上半身的姿态显示出他的自信心。
他的风格被形容为“...very typical Russian style, classical, good lines, ......good edge control..."(典型的俄式风格,古典,线条优美,...用刃控制好),并赞他“has very good hands, feels the music" (手部动作优美,感受到音乐)。
有趣的是解说员发现他不仅选择了奥运冠军佩德连科用过的音乐“堂吉科德”,他的表演风格也于佩德连科有惊人的相似。 而佩德连科恰恰正是普鲁申科的偶像,普鲁申科在少年时期一直试图模仿他的风格。
(佩德连科也是一位年少成名的著名花滑运动员。18岁便获得1988年冬奥会铜牌,1992年夺得冬奥会金牌。他以跳跃优美,艺术表现力强,风格多变而著称。)
同年12月普鲁申科又参加了他的第一个成年赛事,俄锦赛,排名第六。
1996-1997赛季 14岁
-SP短节目: 塔兰台拉舞曲
(曲: Tarantella by Gioacchino Rossini, Santa Lucia BY Luigi Gordigiani)
-LP自由滑: 威廉退尔序曲
(曲: William Tell Overture by Gioachino Rossini, The Barber of Seville (by Gioachino Rossini)
-Ex表演: 不详
编舞:Evgeny Serezhnikov
这一赛季14岁的普鲁申科仍然参加青少年组的赛事为主。
本赛季他最令人瞩目的成绩是获得世青赛冠军。当年世青赛与1996年11月在汉城举行,他在自由滑中完成了8个三周跳(包括3A-2T,3Lz-2T两个连跳),除了3Lo双足外没有其它重大失误,从而打败了16岁的美国新星,戈贝尔( Timothy Goebel),成为有史以来最年轻的世青赛冠军。
普鲁申科也参加了两项重要的成人赛事,俄国杯和俄锦赛,都取得了第四名的成绩,与奖牌无缘。在强手如云的俄锦赛中,排在他前面的正是三位现今或未来的奥运冠军,库力克,乌尔曼诺夫,和亚古丁。
14岁的普鲁申科就此结束了他的青少年赛季,下一年正式转战成人组。
下一个赛季中他的表现震惊花滑届,并引起了赛场内外的种种变动。