Bio je jedan od ''izuma'' Roberta Prosinečkog, a tokom mandata Zvezdine legende na klupi crveno-belih je igrao fudbal svog života. Srđan Mijailović je tada pokazao talenat, a navijači Zvezde su ga i godinama kasnije priželjkivali u klubu.
Ovog leta će biti novih tračeva o toj saradnji. Srđan Mijailović će od 31. maja biti slobodan igrač, pošto mu ističe ugovor sa ekipom Krila Sovjetov, a klub iz Samare neće ponuditi nastavak saradnje.
Klub iz Samare, na čijoj klupi sedi Miodrag Božović ''Grof'', nekadašnji trener Crvene zvezde, odlučio je da zadnji vezni ne treba da dobije produžetak saradnje.
Za razliku od ostalih fudbalera, koji nastavljaju sa treninzima, nakon što su se u Samaru vratili stranci i članovi stručnog štaba, Mijailović nema tu obavezu. Klub je popularnog ''Mićka'' obavestio da je od juna slobodan u izboru nove sredine.
Zvezdino dete je nakon odlaska iz Beograda potpisalo ugovor sa Kajzerijem, u kom je proveo četiri sezone, a od 2017. godine je u Rusiji. Za Krila Sovjetov je odigrao preko 70 mečeva, na pet susreta je nosio i dres A reprezentacije Srbije.