Manchester City signed Brazil midfielder Fernandinho from Ukrainian champions Shakhtar Donetsk on Thursday as the Premier League runners-up begin an expensive overhaul of their squad.

City sealed their swoop for Fernandinho after he passed a medical at Manchester’s Bridgewater Hospital.

The 28-year-old’s signing is reported to have cost City STG34 million ($A55 million), with another STG22 million ($A36 million) deal lined up for Sevilla winger Jesus Navas.

Fernandinho, who will wear the number 25 shirt, admitted he has already set his sights on helping City regain the Premier League title they lost to Manchester United this season.

“This is a change, a challenge and a chance that I have been waiting a long time for. Playing in the Premier League for City is like a dream,” he told City’s website.

“I know I will face challenges but I am prepared for them. Every player at a high level faces pressure and must respond and I am ready for that too.

“I know a lot about City. Ever since they expressed an interest in me, I have been learning more.”

Fernandinho, who joined Shakhtar from Atletico Paranaense in 2005, will bring a wealth of top-level experience to City after appearing in the Champions League for the past eight seasons and winning the Ukrainian league title six times.

He also helped Shakhtar win the UEFA Cup in 2009 and scored the decisive goal against Chelsea in the Champions League this season.

He made his Brazil debut against Germany in 2011 and has five caps, but has yet to be called up by new Brazil boss Luiz Felipe Scolari.

Fernandinho’s arrival will be followed by Sevilla winger Navas, whose club announced on Tuesday that they had accepted an offer.

City, who are still without a manager after Roberto Mancini’s sacking last month, are expected to appoint Malaga’s Manuel Pellegrini next week.