The Ukrainian outfit has wasted little time in replacing Fernandinho by announcing the acquisition of the 21-year-old on Thursday.
The 21-year-old has signed a five-year deal with the Ukranian giant which will keep him at the Donbass Arena until 2018 and, speaking to a press conference, the Selecao international stressed he is "ready" for the challenge of European soccer.
"I'm very happy to have joined Shakhtar. I know this club is used to winning so that is why I signed, but the club's Brazilian contingent was also a factor," he said. "I understand that I need time to adapt to European soccer. But I'm ready for this."
The Brazilian went on praise Brazil-born former Portugal international and "best friend" Deco, who mentored him during his time with Flu.
"Deco helped me a lot," he added. "He was my best friend at Fluminense and he did so much for me."
Wellington's arrival will add to the club's roster of Brazilian talent, with Ismaily, Ilsinho, Alan Patrick, Alex Teixeira, Douglas Costa, Taison, Maicon Oliveira and Luis Adriano all with the club.
His arrival in Ukraine has coincided with the departure of compatriot Fernandinho, who completed his move to Manchester City earlier on Thursday.