On the December 18, 2006 episode of "Raw", Prudius made an appearance as a WWE prospect named Vladimir Kozlov, which became his ring name. For the next several weeks, Kozlov was interviewed on WWE programming, proclaiming his love for "Double Double E" (WWE), but drawing some heel heat for declaring his superiority over whatever wrestlers were competing at the time.