Podkolzin fue miembro del equipo ruso que ganó la medalla de plata en el Europeo cadete de 2000.