Pada 19 Januari, Raduyev mengusulkan untuk menukar sandera polisi dengan pemberontak yang terluka yang tertinggal. Para pemberontak juga mengumumkan kesiapannya untuk menyerahkan sandera kepada otoritas Dagestan. Resolusi khusus yang dikeluarkan oleh Duma Negara memberikan amnesti kepada 11 gerilyawan yang tertangkap, yang kemudian ditukar dengan para polisi Novosibirsk yang ditangkap di Pervomayskoye (sebuah laporan dari CNN menyatakan para tahanan itu adalah ""12 prajurit Rusia dan 6 perwira polisi""). Pada 27 Januari, mayat dari 26 pemberontak Chechnya ditukarkan dengan para sandera sipil dan dikembalikan otoritas Rusia melalui perantara Dagestan, dimakamkan di Pemakaman Desa Tsotsin-Yurt (dikatakan sebagai tempat suci karena ini merupakan pemakaman 400 pemberontak Chechnya yang terbunuh saat berperang melawan pasukan Rusia selama Perang Sipil Rusia pada 1919). Ketika itu, sandera yang telah ""dibebaskan"" di Pervomayskoye kembali ditahan di titik penyaringan di kondisi Rusia yang menurun.