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.

US halts flights at busy East Coast airports due to communications issues
MS NOW, CNN and Politico to sue over White House ban
Pakistan says it killed 28 militants, Afghan Taliban and UN report 3 civilian deaths
New air traffic control failure delays flights at UK airports
Textile factory fire in southern Chinese city of Foshan kills 8