Odlični rezultati sa reprezentacijom Crne Gore za vrijeme njegovog mandata (plasman na SP i EP) bila su najbolja preporuka bivšeg kormilara Berana, Sutjeske i reprezentacije Makedonije, tako da je prema informacijama portalaHandballme.me novi gazda Rus Sergej Samsonenko odlučio da povjerenje da Kastratoviću, koji bi “crveno-crne” trebao da preuzme već za dvije nedjelje.
Osim Kastratovića u konkurenciji za trenera aktuelnog šampiona Makedonije bio je i Kasim Kamenica, pritom su najvatreniji navijači kluba “Komiti” poslali jasnu poruku Upravi da žele da Veselin Vujović ostane u klubu, ali je čini se Kastratović svojim rezultatima ubijedio Samsonenka da je kadar da u Ligi šampiona vodi tim sa bogatom tradicijom.