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.

Trump not satisfied with Iran's latest proposal, will not 'leave war early'
Iran sends proposal for negotiations with US to mediator Pakistan
Iran threatens painful response if US renews attacks
US Navy acting 'like pirates' to carry out naval blockade of Iranian ports, says Trump
At least 11 dead in western Mexico after bus careens off highway