En enero de 1996, la destrucción del pueblo fronterizo de Pervomáyskoye en la República de Daguestán, como reacción a la toma de rehenes por parte de los chechenos, causó profundo malestar, puesto que amenazaba con generar un conflicto que empezara a devorar a todos los pueblos del Cáucaso.