As exclusively revealed by Goal, the St James's Park outfit will pay a €2 million (£1.6m) loan fee with the option of making the deal permanent for a further €8m (£6.4m).
|10/1||Newcastle are 10/1 with William Hill to finish in the top six|
"I am very pleased to sign for Newcastle United," he told the club's official website. "I like the Premier League and when I knew that Newcastle were interested in me, it was a very easy decision to make.
"I spoke to my friend Fabricio Coloccini, and when he told me about the club, I didn't need to think twice."
Newcastle United manager Alan Pardew said: "Facundo is someone we know on a number of levels, including his friendship with Fabricio, and we think he could be a big success here at Newcastle.
"This is a player who has played at the top level and is highly regarded in Argentina. He has tremendous potential and hopefully he can realise that here at Newcastle United."
The club have beaten off competition from a host of European clubs including a number from the Premier League - with West Ham amongst those eager to land him.
The 23-year-old moved to Shakhtar last summer but is one of several of the club's star players to have grown increasingly concerned at the ongoing violent unrest in eastern Ukraine.