Foreign fighters detained on Sunday in Russia's southern region of Dagestan were involved in financing a deadly attack on a concert hall near Moscow last month, the TASS news agency cited Russia's FSB state security service as saying on Monday.
The FSB also said that one of the four detained men had confessed to personally bringing weapons to the Moscow attackers, according to the Interfax news agency.
Russian authorities said on Sunday they had detained a group of men who were planning violent acts, but had provided no information on their nationality.
At least 144 people were killed in the March 22 attack. IS has claimed responsibility but Russia has also said it believes "Ukrainian nationalists" were linked to the attack, an assertion strongly denied by Kyiv.
The four men Russia has charged with carrying out the attack are ethnic Tajiks.

Suspect in Monaco bombing found dead in Ukraine
Blasts rock Damascus during Macron visit
Britain's Farage quits parliament in protest, but will stand for re-election
French court shortens Le Pen's ban from office but orders electronic tag
Israeli strikes kill two people in Gaza, medics say