Την Τετάρτη 12 Οκτωβρίου, η ομοσπονδιακή υπηρεσία ασφαλείας της Ρωσίας, FSB, ανακοίνωσε ότι συνέλαβε 8 υπόπτους για την καταστροφική επίθεση στη γέφυρα της Κριμαίας. Σύμφωνα με τη FSB, πρόκειται για 5 Ρώσους, 3 Ουκρανούς και 1 Αρμένιο, ενώ εξήγησε πως: "Ο εκρηκτικός μηχανισμός είχε τοποθετηθεί σε 22 παλέτες με ρολά πλαστικού φιλμ συσκευασίας, συνολικού βάρους 22.770 κιλών. Τα εκρηκτικά είχαν σταλεί στις αρχές Αυγούστου με πλοίο από το λιμάνι της Οδησσού, στην Ουκρανία, προς το Ρουσέ της Βουλγαρίας. Στη συνέχεια πέρασαν από το λιμάνι Πότι της Γεωργίας και μέσω της Αρμενίας έφτασαν οδικώς στη Ρωσία.
Τα εκρηκτικά εισήλθαν στη Ρωσία στις 4 Οκτωβρίου με φορτηγό που είχε πινακίδες κυκλοφορίας Γεωργίας. Αυτό έφτασε στις 6 Οκτωβρίου, δύο ημέρες πριν από την επίθεση, στη Ρωσική επαρχία Κρασνοντάρ, στα σύνορα με την Κριμαία. Αυτή την τρομοκρατική ενέργεια οργάνωσε η υπηρεσία Πληροφοριών του στρατού της Ουκρανίας και ο διευθυντής της Κίριλο Μπουντάνοφ. Πράκτορας του Κιέβου συντόνισε τη μεταφορά των εκρηκτικών και ήταν σε επαφή με διάφορους μεσάζοντες."