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.

Swiss prosecutors summon owners of ski resort bar after deadly blaze
Trump cancels second wave of attacks on Venezuela after cooperation
Widespread power cuts, travel disrupted as Storm Goretti hammers northern Europe
At least one killed, dozens missing in landfill collapse in central Philippines
Trump says he will meet with Venezuela's Machado next week