"Những kẻ khủng bố không có quốc tịch, không có quê hương và không có tôn giáo", Tổng thống Rahmon nói với ông Putin trong cuộc điện đàm ngày 24/3. Nhà lãnh đạo Tajikistan gọi đây là "thảm họa khủng khiếp" và cầu mong các nạn nhân sớm bình phục.
Điện Kremlin cho biết hai nhà lãnh đạo Nga và Tajikistan nhất trí tiếp tục "tăng cường" hợp tác trong cuộc chiến chống khủng bố, chủ nghĩa cực đoan và các biểu hiện của chủ nghĩa cực đoan tôn giáo. Tuy nhiên, ông Rahmon không đề cập trực tiếp đến các báo cáo về quốc tịch của các tay súng khủng bố.
Tối ngày 22/3, một nhóm khủng bố đã tấn công trung tâm thương mại Crocus City Hall ở ngoại ô Moscow. Đây là nơi tổ chức buổi biểu diễn của ban nhạc rock Picnic với sức chứa khoảng 7.500 người và gần như kín chỗ khi những kẻ khủng bố tấn công. Ủy ban Điều tra Liên bang Nga cho biết số người tử vong trong vụ khủng bố đã lên đến 133 người, trong khi đó các bác sĩ nỗ lực cứu chữa cho 107 người tại các bệnh viện ở Moscow.
Tổng thống Putin hôm 23/3 cho biết rằng 11 nghi phạm, bao gồm 4 đối tượng trực tiếp tham gia vụ xả súng, đã bị bắt giữ. Những kẻ khủng bố đã bị bắt khi chạy trốn "về phía Ukraine, nơi một hành lang vượt biên đã được chuẩn bị".
Hôm 23/3, Bộ Ngoại giao Tajikistan lên tiếng phủ nhận công dân nước này tham gia vụ khủng bố, cho rằng đây là "tin giả". Bộ Nội vụ nước này cũng cho biết 2 trong số những đối tượng được được nêu tên trên các phương tiện truyền thông Nga đang ở Tajikistan vào thời điểm xảy ra vụ khủng bố.
Kể từ sau vụ tấn công, IS đã nhiều lần khẳng định là nhóm đứng sau vụ khủng bố, song giới chức Nga hiện chưa xác nhận điều này.