Взрывное устройство для теракта отправили из порта Одессы в начале августа. По информации ФСБ, оно было закамуфлировано в рулоны со строительной полиэтиленовой пленкой на 22 паллетах общим весом 22770 кг.
Оттуда груз перевезли в болгарский город Руса, затем — в грузинский Поти и, наконец, в Армению. В организации маршрута участвовали как граждане Украины Михаил Цюркало (1975), Денис Ковач (1979) и Роман Соломко (1971), так и граждане Грузии: Сандро Иносаридзе и брокер по имени Леван. Помогал им гражданин Армении Артур Терчанян (1975).
Когда груз приехал в Ереван, его растаможили по правилам ЕАЭС и подменили документы. После чего его отправителем уже являлось ООО «ГУ АР ДЖИ ГРУП» (Республика Армения, г. Алаверди), а получателем ООО «Лидер» (г. Москва).
Потом взрывчатку перевезли на зарегистрированном в Грузии автомобиле через пункт пропуска «Верхний Ларс». 6 октября его разгрузили на оптовой базе Армавира. А 7 октября при содействии Романа Соломко, украинца Владимира Злобы и ещё пяти россиян документы снова изменили.
Отправителем указали ООО «ТЭК-34» (г. Ульяновск), а получателем — несуществующую фирма в Крыму. 7 же октября устройство загрузили в машину Махира Юсубова. Он выехал в Симферополь и в дороге взорвался на Крымском мосту. Контролировал всё передвижение взрывчатку и общался с преступниками сотрудник ГУР МОУ, представлявшийся Иван Ивановичем.
Для координации он использовал купленную в интернете симку, зарегистрированную на жителя украинского Кременчуга Сергея Андрейченко.