Durante a disputa da Euro 2004, Alenichev manifestava seu desejo de retornar ao Spartak, e o Porto aceitou tal proposta.