Coupe Davis
En campagne
Dès 1994, alors qu’il n’a que 20 ans, Kafelnikov joue un rôle majeur dans le parcours qui conduit la Russie jusqu’à la première finale de son histoire. En demi-finale, à Hambourg, il remporte notamment avec Andrei Olhovskiy un double de près de quatre heures contre Michael Stich et Karsten Braasch, conclu 10-8 au cinquième set, qui qualifie son pays aux dépens de l’Allemagne tenante du titre.
La finale disputée à Moscou tourne cependant en faveur de la Suède. Kafelnikov s’incline en cinq manches contre Magnus Larsson, puis perd avec Olhovskiy un double tout aussi disputé face à Jonas Björkman et Jan Apell. La Russie est battue 4-1, malgré la victoire de Kafelnikov sur Stefan Edberg dans un dernier match sans enjeu.
En 1995, la Russie atteint de nouveau la finale, encore à Moscou. Cette fois, elle pousse les États-Unis jusqu’au cinquième match, mais Pete Sampras réalise un week-end exceptionnel : vainqueur de son premier simple, du double, puis de Kafelnikov lors du quatrième match, il offre le trophée aux Américains. Pour la deuxième année consécutive, Kafelnikov voit donc la Coupe Davis lui échapper à domicile.
La Russie reste ensuite une équipe dangereuse sans parvenir immédiatement à retrouver la finale. En 1999, elle atteint les demi-finales avant de s’incliner en Australie. En 2001, Kafelnikov sauve d’abord la Russie au premier tour contre la Slovaquie. Après avoir remporté son premier simple et le double aux côtés de Marat Safin, il apporte le point décisif en renversant Karol Kucera, malgré la perte des deux premières manches. La Russie ne va toutefois pas plus loin : elle est nettement battue par la Suède en quarts de finale.
L’aboutissement arrive enfin en 2002. Face à la France, qui défend son titre à Paris-Bercy, Kafelnikov perd son simple contre Sébastien Grosjean et s’incline également en double avec Safin. Mais la Russie, menée 2-1, renverse la finale grâce aux victoires de Safin puis de Mikhaïl Youzhny, auteur d’un retour spectaculaire contre Paul-Henri Mathieu. Après les désillusions de 1994 et 1995, Kafelnikov peut enfin soulever la première Coupe Davis de l’histoire russe.
Kafelnikov est finalement récompensé avec le droit de soulever ce Saladier d'argent qui l'avait fui durant toute sa carrière.