En su primer periodo de gobierno, Putin se enfrentó a la crisis terrorista del teatro Dubrovka del 23 de octubre de 2002, saldándose con 170 muertos, de los cuales 133 eran rehenes. Esa operación fue vista como un éxito por la opinión pública porque el número de bajas fue menor de lo esperado.