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