Detective Chief Inspector Simon Taylor, who led the hunt for the violin, said:
"We're absolutely delighted to have recovered the Stradivarius violin after a long and very complex investigation.
"Though it took some time to successfully locate and recover the violin, we were confident it had remained in the UK.
"I always maintained that its rarity and distinctiveness would make any attempt to sell it extremely difficult, if not futile, because established arts and antiques dealers would easily recognise it as stolen property."
More top news
The men were detained as part of an investigation by MI5 and the Metropolitan Police's Counter Terrorism Command.
Frankie Grande was due to perform at Bush Hall in London on Saturday.
Tom Bosworth can walk faster than most of us can run.