Elva personer hade vid 13.20-tiden, svensk tid, gripits för attacken mot Crocus City Hall i Krasnogorsk utanför Moskva. Minst 133 personer dödades. Terrorsekten IS har tagit på sig dådet.
I ett tal hävdar president Putin att samtliga skyldiga gripits.
Fyra av dem ska enligt ryska myndigheter ha gripits i Brjanskregionen. De påstås ha varit på väg mot den ukrainska gränsen när de ska ha upptäckts av polis. En eldstrid ska ha utbrutit, enligt den statliga nyhetsbyrån Ria.
Rysk media visar männen blodiga
Flera filmklipp på de misstänkta, vars identiteter ännu inte klarlagts, har publicerats av ryska nyhetskanaler. Ett visar hur en av dem förhörs efter att liggandes på marken ha blivit dragen i håret.
Han säger att han tagit sig till Ryssland via Turkiet och att en ”predikants assistent” erbjudit honom en halv miljon rubel för att döda alla i konserthallen. Vem uppdragsgivaren är nämns inte.
I ett klipp förhörs vad som uppges vara gruppens ledare, blodig i ansiktet, och i ett annat släpas en misstänkt ut ur ett skogsparti. Ett klipp visar hur någon skär honom i örat.
En bild av en fjärde misstänkt visar honom ligga på marken med ett skadat öga. Han blir senare filmad och förhörd på sjukhus.
Uppgifter om Tadzjikistankoppling
Några av de misstänkta männen uppges, bland annat av nyhetskanalen Baza, ha kopplingar till Tadzjikistan. Statliga Ria skriver att uppgifterna inte är bekräftade samtidigt som det ryska inrikesdepartementet uppger att de inte är ryssar.
Tadzjikistans utrikesdepartement skrev tidigt på lördagen att de inte informerats om att tadzjikiska medborgare varit inblandade.
Meduza: Instruktioner från Kreml
Statliga och Kremlvänliga medier ska enligt uppgifter till den oberoende nyhetssajten Meduza ha instruerats av regimen att i sin rapportering betona den påstådda kopplingen till Ukraina.
Ukrainas regering har förnekat all inblandning. De hävdar att attacken organiserats av Kreml som enligt dem är redo att ”döda sina egna” för att uppnå sina mål och piska upp hat mot Ukraina.