W Barcelonie grał do końca sezonu, a latem odszedł z zespołu nie mając miejsca w podstawowym składzie.
Latem 1995 Korniejew wyjechał do Holandii. Podpisał kontrakt z SC Heerenveen i dwukrotnie z rzędu zajął z nim 7. miejsce w Eredivisie. W 1997 roku został ściągnięty przez Leo Beenhakkera do Feyenoordu. W sezonie 1998/1999 został mistrzem Holandii, a w mistrzowskim sezonie wystąpił w 17 spotkaniach i strzelił 5 goli. W sezonie 1999/2000 zagrał w Lidze Mistrzów i zajął 3. miejsce w lidze. W 2001 roku został wicemistrzem Holandii, a w 2002 roku znów był z Feyenoordem trzeci. W sezonie 2002/2003 występował w NAC Breda i w jego trakcie zakończył piłkarską karierę.
Sezon Klub Kraj Rozgrywki Mecze Bramki 1986 CSKA Moskwa 2. liga 22 2 1987 CSKA Moskwa 1. liga 19 3 1988 CSKA Moskwa 2. liga 37 13 1989 CSKA Moskwa 2. liga 38 14 1990 CSKA Moskwa 1. liga 21 8 1991 CSKA Moskwa 1.