„Crvena zvezda je veliki klub koji je poznat širom Evrope. Srećan sam što sam postao deo crveno-bele porodice i želim da osvajam što više trofeja u Zvezdi. Kao i svakom fudbaleru, san mi je da igram Ligu šampiona, i smatram da je ovo pravo mesto da učim i napredujem. Ponosan sam što će me trenirati Dejan Stanković, sećam se njegovog gola sa pola terena protiv Šalkea, a sada ću imati priliku da sarađujem s njim. Zaista neverovatan osećaj“, rekao je Prucev.

Ponikao je u Sočiju i za seniorski tim je debitovao sa nepunih 18 godina, i to simbolično – protiv Krasnodara. Posle juniorskog staža, kalio se u Tekstilčiku iz Ivanova gde je na 25 utakmica postigao dva gola, a potom i u Neftehimiku gde se na 13 mečeva, tri puta upisao u strelce. Upravo su ga partije koje je pružao u drugom po kvalitetu ruskog takmičenja, preporučile Crvenoj zvezdi, s obzirom da je pokazao neverovatan potencijal, kao i sposobnost da igra na svim pozicijama u ofanzivnom delu veznog reda.