Die EM 1999 verlief eher enttäuschend, als man sich im Viertelfinale gegen den späteren Titelträger Italien aus dem Kampf um die Medaillen verabschiedete. Nach einem Sieg über Deutschland in der Platzierungsrunde verlor man das Spiel um den fünften Platz gegen den Rivalen Litauen deutlich. Russland gelang zwar die Olympiaqualifikation, aber Karasjow nahm unter dem neuen Nationaltrainer Stanislav Eremin nicht an Olympia 2000 teil. 2002 stand er wieder im Endrundenkader der Russen bei der WM 2002. Russland traf in der Vor- und Zwischenrunde auf alle vier späteren Halbfinalisten und verlor auch alle diese Spiele, weshalb man sich nicht für das Viertelfinale qualifizieren konnte. Die EM 2003 verlief wenig erfreulicher. Nach einer Viertelfinalniederlage gegen die bis dahin unbesiegten Franzosen verlor man auch die weiteren Platzierungsspiele gegen Serbien und Montenegro und Israel. Die Qualifikation für Olympia 2004 wurde erneut verpasst und Karasjow Nationalmannschaftskarriere endete ohne eine Olympiateilnahme.