Shustikov, que chegou a atuar pela equipe olímpica da URSS, defendeu a Seleção da CEI em 2 jogos, ambos em fevereiro de 1992, contra Estados Unidos e Israel. Porém, não foi convocado à Eurocopa realizada naquele ano. Com a dissolução da equipe após o torneio, Shustikov não chegou a jogar pela Seleção Russa.