Semua sandera dibebaskan pada hari selanjutnya, kecuali 120 orang, setelah otoritas Rusia mengatakan bahwa para gerilyawan harus membebaskan sanderanya terlebih dahulu sebelum diantar melalui perjalanan yang aman kembali ke Chechnya, yang dikontrol oleh para separatis. Pada 12 Januari, para pemberontak membebaskan wanita dan anak-anak; mereka menyatakan bahwa para lelaki akan dibebaskan setelah nama empat pejabat Rusia masuk.Tetapi, ketika politisi liberal Grigory Yavlinsky dan Yegor Gaidar langsung setuju untuk mengikuti pertukaran, mantan Jenderal Angkatan Darat Boris Gromov dan Alexander Lebed tidak ingin mengikuti pertukaran tahanan.