Den første seriøse utfordringen Putin stod overfor, var «Kursk»-katastrofen, hvor han ble kraftig kritisert av russere for hvordan han håndterte denne krisen.