Prima provocare majoră a popularității lui Putin a venit în august 2000, când a fost criticat pentru presupusa neregulă a dezastrului submarinului Kursk.