En mars 2008, il a été arrêté avec d'autres ressortissants tchétchènes dans la ville suédoise de Trelleborg en possession de fusils Kalachnikov, de munitions et d'explosifs. Après avoir passé un an dans une prison suédoise, Tchataïev s'est rendu en Ukraine où il a été de nouveau interpellé.
Le ministère ukrainien de l'Intérieur a alors déclaré que des informations relatives à des affaires de terrorisme avaient été retrouvées dans son téléphone. Moscou a demandé l'extradition de Tchataïev, mais la Cour européenne des droits de l'homme a bloqué sa remise en Russie, jugeant qu'il ne pourrait pas y bénéficier d'un procès équitable.
Ensuite, en septembre 2012, il a été arrêté en Géorgie lors d'une opération des forces spéciales avant d'être inculpé pour détention d'armes et libéré sous caution. De la Géorgie il s'est rendu en Syrie où il était chargé, selon Moscou, de la formation des djihadistes russophones de Daech.
La semaine dernière, l'agence de presse turque Dogan a rapporté qu'onze ressortissants russes avaient été interpellés dans le cadre de l'enquête sur l'attaque terroriste contre l'aéroport Atatürk.