Спустя год после Олимпиады в Атланте Шишкин покинул сборную России, сыграв за неё в общей сложности 85 матчей. Финальным стал чемпионат Европы 1997 года. Согласно статистике ВФВ, Шишкин занял 16-е место в рейтинге лучших атакующих сборной за 1993—2014 годы, набрав 430 очков и 708 отыгранных подач.