Last season's runners-up suffered a shock 3-2 defeat by Cardiff City on Sunday after having to field a makeshift partnership of Joleon Lescott and midfielder Javi Garcia in the heart of defence with Nastasic and Vincent Kompany sidelined.
"Matija is available to play tomorrow," City manager Manuel Pellegrini told a news conference on the eve of Saturday's game (1145 GMT).
"I think Javi Garcia didn't do a bad job as he normally plays in midfield. But it is Nastasic's natural position, so of course it is better we have him there."
Captain Kompany has been ruled out for around a month with a groin injury he suffered in their opening match against Newcastle United.
Having stormed to an electrifying 4-0 win in that game, where they attacked relentlessly and with real threat, City were undone against Cardiff by two headers from corners late in the match.
Pellegrini said his side had been working this week on that part of their game to avoid being tripped up by another of the promoted teams.
"Set pieces are very important and we must learn from last week," the Chilean said.
"It was a bad game for us in that way, but we must improve for our next game.
"I think Hull have started well, they played very well against Chelsea. We will have to mark a very difficult team here also, so we will have to play very well."