Ông Bortnikov cũng cáo buộc Tổ chức Hiệp ước Bắc Đại Tây Dương (NATO) tham gia vào vụ tấn công trên. Giám đốc FSB khẳng định NATO đã tạo điều kiện cho việc vận chuyển các nhóm lính đánh thuê và tay súng khủng bố quốc tế từ Trung Đông, Bắc Phi và Afghanistan đến Ukraine, để các nhóm này chống lại lực lượng Nga. Theo người đứng đầu FSB, các tình tiết liên quan đến tội ác sẽ được làm rõ và tất cả những người tham gia vào vụ tấn công khủng bố sẽ bị trừng phạt.
Trước đó, tổ chức Nhà nước Hồi giáo Khorasan (ISIS-K) nhận trách nhiệm về vụ tấn công. Tuy nhiên, phía FSB cho rằng Mỹ, Anh và Ukraine cũng có thể liên quan đến vụ tấn công. Ukraine và các nước phương Tây phủ nhận mọi cáo buộc.
FSB đã bắt hàng chục nghi phạm, trong đó có 4 tay súng mang quốc tịch Tajikistan trực tiếp tấn công nhà hát Crocus.
