Terrorgruppen IS har sagt sig ligga bakom dådet, men Ryssland har upprepade gånger antytt att Kiev eller västländer varit inblandade.
Enligt ryska utredare visar data från en av de misstänktas telefoner att mannen i februari i fjol sökt efter foton av konsertlokalen och skickat till de andra. Andra bilder i telefonen uppges ha visat bilder på kamouflageklädda män med ukrainska flaggor framför förstörda byggnader.
Enligt utredarna kan detta tyda på en länk mellan attacken och konflikten i Ukraina.
Ukraina har förnekat uppgifterna om att landet skulle vara inblandat i attacken.
