The midfielder has missed City's last three matches with a muscle problem but took part in training on Monday.
However, striker Sergio Aguero remains out with a hamstring injury.
"He is not fit. We will see if he can be fit for Saturday [to play Stoke] but maybe that is difficult." said City boss Manuel Pellegrini.
Aguero has been out since 29 January after picking up a hamstring injury in a 5-1 win over Tottenham.
The Argentine, who has 26 goals in 25 City appearances so far this season, came off just before half-time against Spurs and was expected to be out for a month.
The 25-year-old had only just returned from an eight-game absence with a calf injury before suffering his latest injury setback.
Manchester City have never reached the last 16 of the Champions League before and will be facing Barcelona, who are top of the Spanish league, for the first time in a competitive match.
The return of Fernandinho will help bolster Pellegrini's options in midfield.
"He has a chance. He is in the squad list," said the Chilean.
"We will see on Tuesday who can start but he has worked without any problem."
City have scored 68 goals in 25 league games so far this season, the highest in the English top-flight, and Pellegrini wants his team to continue to show their attacking intent against Barcelona.
"Of course when you play against Barca you always must consider important things," said Pellegrini.
"But the most important thing is to continue being the same team you see every week in Premier League, to continue having the same style of play and the personality.
"We are not just going to think about defending, but what we can do with the ball. That is the most important thing." ................Source: BBC Sports