El primer gran reto a la popularidad de Putin se produjo en agosto de 2000, cuando fue criticado por su mal manejo del desastre del submarino "Kursk".