普鲁申科的身体健康，于是接受这个建议，让4岁的叶甫根尼·维克托罗维奇·普鲁申科学习花样滑冰与芭蕾舞。在1986年至1993年的7年间，普鲁申科师从俄罗斯举重运动员，伏尔加格勒滑冰场的教练马克维耶夫（Mikhail Makoveyev），这位教练的训练相当军事化，他要求受训的孩子们每天要进行大量甚至严苛的体能训练。严格的锻炼不仅帮助叶甫根尼·普鲁申科恢复了健康，更帮助他构建了良好的体能与身体状态。与此同时，叶甫根尼·普鲁申科的天赋也开始显现。叶甫根尼·普鲁申科7岁时，获得了人生中的第一个冠军：水晶之旅滑冰比赛