Russian President Vladimir Putin on Monday for the first time accused "radical Islamists" of carrying out last week's attack on a concert hall outside Moscow, but continued to strongly suggest that Ukraine was still involved despite strong denials from Kyiv and Washington.