Juega como defensor en el Dina Moscú, y en la Selección Rusa de fútbol sala.
Pero después le notó el club principal de la región, VIZ-Sinara.
En la temporada 2008/09 ganó su primer título del campeón.
En enero de 2011 Prúdnikov fue un héroe del partido amistoso contra la Selección Brasileña.
Haciendo un doble, trajo la primera victoria contra los brasileños al equipo ruso.