Az ukrán szakvezető 1992 és 2000, majd 2005 és 2008 között volt a Kijev játékosa, hogy aztán a szamárlétrát végigjárva 2014-17 között már a csapat edzője legyen. Játékosként többször is találkozott a Barcelonával, és a katalánok egészen biztosan emlékeznek rá.
Az 1993-94-es kiírásban ugyan a Barca 5-4-es összesítéssel búcsúztatta az ukrán együttest, a Camp Nouban 4-1-re megnyert mérkőzés egyetlen vendég gólját Rebrov rúgta, és ez igen látványosra sikerült:
Az 1997-98-as BL-kiírás csoportkörében szenzációs volt a Rebrov és Andrij Sevcsenko repítette Dinamo, amely megnyerte a csoportját, a Barcelonát speciel oda-vissza nagyon megverte. Kijevben 3-0 lett a végeredmény, ahol Rebrov gólja adta meg az alaphangot (1:25-től).
A visszavágó a Barca történetének egyik rémálma volt hazai pályán, hiszen az ukránok a mesterhármast elérő Sevcsenko, valamint Rebrov góljával (1:55-től) 4-0-ra nyertek a Camp Nouban.