У интервјуу за „Росијску газету“ Степашин се присетио Кошетелове отмице 29. јануара 1998. године у Владикавказу. Кошетел је тада био представник Високог комесаријата Уједињених нација за избеглице.
Дана 12. децембра 1998. године Кошетел је пуштен на слободу након специјалне операције Министарства унутрашњих послова Русије уз учешће тадашњег заменика министра Владимира Рушајла и Михаила Гуцеријева, који је данас познати бизнисмен, а тада је био творац првог у Русији специјалног економског простора – повољне економске зоне Ингушетија – коју је надгледао у статусу заменика председавајућег Државне думе.
„Кошетел је био ослобођен и вратио се у Москву. Веома топло је говорио о онима који су га спасили – сетио се мене, Бориса Николајевича (Јељцина), Михаила Сафарбековича (Гуцеријева), Владимира Рушајла. Ширак је затим назвао Јељцина и изразио му дубоку захвалност“, испричао је Степашин.
Он је додао да је Гуцеријев могао да изврши озбиљан притисак на чеченске бизнисмене, што је помогло у спасавању Кошетела, који је скоро годину дана провео у чеченском заточеништву. Осим тога, Гуцеријев је помогао и у спасавању опуномоћеног представника Русије у Чеченији Валентина Власова.
„Тада сам рекао Јељцину: Не би било лоше Гуцеријеву дати државну награду. Али Михаил Сафарбекович је, сазнавши за ово, приговорио: Не треба ми ордење за то – ја не ратујем“, рекао је Степашин.
Бивши министар унутрашњих послова додао је да су га Французи одликовали Орденом Легије части, али да би тај орден требало да буде заједничка награда за њега и Гуцеријева. Степашин је такође изразио искрену захвалност Гуцеријеву за његово учешће у спасавању војника, за његову храброст и одважност.