Elle achève le premier tour de l'Euro en rencontrant la Grèce, championne d'Europe de 2004 qu'elle a déjà battue en 2004 et en 2008 et dont la Russie semble être la bête noire le . Malgré toutes ces statistiques favorables, une énorme surprise malvenue survient : la Russie s'effondre face à une défense de fer et perd 1-0 tandis que dans l'autre rencontre, la République Tchèque bat la Pologne ce qui entraîne l'élimination du grand favori en terminant troisième du groupe malgré une meilleure différence de but à la Grèce. L'élimination surprise entraîne également la fin d'une accumulation de plus de 15 matches sans défaite et la fin de la réputation de la Russie de bête noire de la Grèce… En effet, les Russes paient très cher un relâchement à la toute fin des arrêts de jeu de la première mi-temps. Une grossière erreur de la défense centrale qui laisse le capitaine grec seul devant un Malafeev impuissant entraîne le but et l'élimination. Encore une fois, la malédiction du renversement de situation sur la Russie qui frôle qualification et déçoit d'un point de vue résultat semble continuer.