The Brazil international completed a £30m move from Shakhtar Donetsk earlier this month ahead of the appointment of Manuel Pellegrini as the Citizens new manager.
The Chilean’s predecessor Roberto Mancini saw City crash out of the Champions League in the group stage in successive seasons, but the midfielder reckons Pellegrini’s men can conquer Europe.
“I hope it will be an excellent performance from City in the competition,” Fernandinho told the Manchester Evening News.
“That would motivate the supporters and lead us to the final games of the competition.
“A cup would be incredible, and the best in Europe? I believe we can do it.”
And Fernandinho is desperate to make his debut in English football against the Magpies and help the Citizens make a winning start to their campaign.
“What I really want is to play as soon as possible for City,” he added.
“They are excellent players with great stories in football, but the reality is it doesn’t matter who we play against – all I want is to play and help City to win.”