Casi dos años después, Yeltsin retiró las fuerzas federales de la devastada Chechenia bajo un acuerdo de paz en 1996 intermediado por Aleksandr Lébed, que entonces era el jefe de seguridad de Yeltsin.