The first major challenge to Vladimir Putin's popularity came in August 2000, when he was criticized for the alleged mishandling of the Kursk submarine disaster.
Source: Wikipedia