Russia said Thursday it had evidence that the perpetrators of last week's massacre at a concert hall outside Moscow were linked to "Ukrainian nationalists".