Prilukow lebt in Jekaterinburg und trainiert am dortigen Armeestützpunkt mit Valerio Shevelev.
Er ist fünfmaliger Kurzbahnweltmeister, fünfmaliger Europameister und achtmaliger Kurzbahneuropameister. Bei den Olympischen Sommerspielen 2004 wurde er Sechster über die 400 m und Vierter über die 1500 m Freistil.