Nakon što je prošlog ljeta napustio Cibonu, Velimir Perasović primio se posla u turskom velikanu Efes Pilsenu, no nije uspio dočekati kraj sezone na klupi tog kluba. Dobio je otkaz te je u potrazi za novim trenerskim angažmanom.
Prema pisanju ruskih medija, visoko na popis želja uvrstio ga je ruski prvoligaš Spartak iz St. Peterburga, koji je po kraju sezone napustio izraelski trener Zvi Scherf.
Spartak je pritom osvojio ruski Kup, u prvom dijelu prvenstva je osvojio peto mjesto, no potom je u prvom kolu doigravanja ispao od finalista Himkija i na kraju zauzeo osmo mjesto u razigravanju za poredak.
Za Perasovićeve protukandidate za preuzimanje klupe Spartaka slove slovenski stručnjak Jure Zdovc, donedavni trener ljubljanske Olimpije, te zasad neimenovani američki trener.