Prudius ganhou numerosos eventos, em vários esportes diferentes, com por exemplo, o USA Open Heavyweight Sambo Championship em 2005, o título de pesos-pesados da USKBA. Também jogou futebol-americano pela seleção nacional da Ucrânia.
Em 5 de maio de 2006, teve seu primeiro episódio televisivo, durante um house show, em San Jose, Califórnia. Ele acabou derrotando Rob Conway. Na noite seguinte, em mais um house show, dessa vez em Sacramento, Califórnia, o wrestler Matt Striker, interrompeu uma apresentação de entrada sua, chamando-o de "imigrante sujo", o que deixou Prudius bravo, atacando-o. O russo pegou o microfone e disse que estva "orgulhoso em estar na América".
Em 18 de dezembro de 2006, numa edição do WWE RAW, Prudius muda o seu ring name para Vladimir Kozlov.
Após lutar sempre em dark matches, ou em atrações secundárias, Prudius faz o seu debut pela WWE em 4 de abril de 2008, sendo um heel. Ele conseguiu a vitória sobre Matt Bentley em um squash match estreando então, com o pé direito.
No Armageddon 2008 Kozlov lutou contra o então ECW Champion Matt Hardy e venceu, mas a luta não valia o titulo.
2009
No No Way Out 2009 Koslov participou de um Elimination Chamber pelo WWE Championship, foi o terceiro a entrar na luta mas acabou sendo eliminando por Undertaker depois de sofrer um Last Ride.
No WWE Draft de 2009, Kozlov trocou de programa, indo para a ECW.Na ECW Kozlov lutou durante um bom tempo em squash matches contra lutadores locais. Até que participou do Main Event junto com William Regal derrotando Christian e Tommy Dreamer.Ele formou uma Tag Team com Ezekiel jackson e William Regal lutando muitas vezes com campeão do ECW:Christian.Vladimir kozlov empurrou Yoshi Tatsu e com isso ele acabou ganhando de William Regal,quando William Regal perguntou quem tinha feito aquilo Vladimir Kozlov acusou injustamente Ezekiel e fez Ezekiel Agredir ele e William Regal.No outro episódio Do ECW William Regal se desculpou com Ezekiel,mas Vladimir não,e a situação acabou saindo do controle como:na luta de Tag Team Ezekiel não revezou com Vladimir e acabaram sendo derrotados por Christian e Shelton Benjamin e na luta 6 Man foi ao contrário e vladimir Kozlov não revezou com Ezekiel e também perderam para Christian,Shelton Benjamin e Yoshi Tatsu.Na outra semana depois do Pay per view TLC,A General Manager do ECW,Tiffany,anunciou a luta de Vladimir kozlov contra Ezekiel Jackson parecia que William Regal estava do lado de Kozlov,mas quando Regal atrapalha Kozlov e jackson ganha a luta,William Regal e Ezekiel Jackson ficam do mesmo lado traem Kozlov jogando a cabeça dele contra a mesa dos comentaristas. Mudou-se para o RAW após o fim da ECW. Desde então, teve uma storyline com Santino Marella.
2010
Juntou-se com Santino Marella,em busca do WWE Tag Team Championship. NoNight of Champions (2010),eles tiveram uma chance participando de uma Turmoil match com outra tres duplas,porem perderam para Dashing Cody Rhodes e Drew McIntyre.A 18 de Outubro de 2010,numa edição do Monday Night RAW,eles derrotaram The Usos,Yoshi Tatsu e Mark Henry e Justin Gabriel e Heath Slater em uma four-way tag team match para vencer os titulos.
2011
Kozlov, em conjunto com Santino, manteve os títulos de Tag Team até Fevereiro de 2011, no PPV Elimination Chamber, quando foram derrotados por Justin Gabriel e Health Slater, membros dos The Corre. Após a derrota, foi marcado um combate para a Wrestlemania XXVII em que Kozlov em conjunto com Santino,Kane e Big Show enfrentariam os Corre. Kozlov foi retirado do combate e substituido por Kofi Kingston após ter sido atacado e lesionado pelos membros do The Corre no Wrestlemania Axxess(kayfabe).
↑«Smackdown results of 5/9/09». Lords of Pain. 9 de maio de 2008. Consultado em 1 de julho de 2009. Arquivado do original em 7 de dezembro de 2008|nome1= sem |sobrenome1= em Authors list (ajuda)
