Rebrov se unió al Shajtar Donetsk como juvenil en la temporada 1990-91.