Sve bolje partije Vasilija Kostova u dresu Crvena zvezda nisu prošle nezapaženo na evropskoj sceni, pa se njegovo ime sve češće dovodi u vezu sa velikim klubovima sa Starog kontinenta