On the December 18, 2006 episode of "Raw", Prudius made an appearance as a WWE prospect named Vladimir Kozlov or Moscow Mauler, 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 also began drawing a villainous response after declaring his superiority over whatever wrestlers were competing at the time, saying "I could beat both of them". He then was taken off television for over a year while working in the developmental system and participating in a number of dark matches, including one at Armageddon 2006, all of which he won.