W 2003 roku Kosołapow wyjechał do Kazachstanu i został zawodnikiem klubu Tobył Kostanaj. W sezonie 2003 wywalczył z nim wicemistrzostwo kraju. W sezonie 2005 grał w Żengysie Astana. Zdobył z nim Puchar Kazachstanu. W 2006 roku odszedł do FK Aktöbe. W sezonie 2006 został wicemistrzem kraju, a w sezonach 2007 i 2008 zostawał mistrzem. W 2008 roku sięgnął również po kazachski puchar. Po sezonie 2008 zakończył karierę.
Sezon Klub Kraj Rozgrywki Mecze Gole 1989 Spartak Moskwa Wysszaja Liga 0 0 1989 RAF Jelgava Wtoraja Liga 22 5 1990 RAF Jelgava Wtoraja Nizszaja Liga 32 10 1991 RAF Jelgava Wtoraja Nizszaja Liga 41 19 1992 Spartak Moskwa Priemjer-Liga 1 0 1992 Dinamo-Gazowik Tiumeń Priemjer-Liga 14 1 1993 Lokomotiw Moskwa Priemjer-Liga 33 5 1994 Lokomotiw Moskwa Priemjer-Liga 29 5 1995 Lokomotiw Moskwa Priemjer-Liga 29 9 1996 Lokomotiw Moskwa Priemjer-Liga 31 10 1997 Lokomotiw Moskwa Priemjer-Liga 24 9 1997/98 Sporting Gijón Primera División 6 1 1998 Lokomotiw Moskwa Priemjer-Liga 10 2 1998/99 Maccabi Tel Awiw Ligat ha’Al 25 9 1999/00 Maccabi Tel Awiw Ligat ha’Al 33 2 2001 Sokoł Saratów Priemjer-Liga 5 0 2002 Sokoł Saratów Priemjer-Liga 6 0 2002 Terek Grozny Wtoroj diwizion 11 1 2003 Tobył Kostanaj Priemjer-Liga 26 4 2004 Tobył Kostanaj Priemjer-Liga 36 12 2005 Żengys Astana Priemjer-Liga 25 1 2006 FK Aktöbe Priemjer-Liga 23 0 2007