The France international had appeared to have won over City boss Pep Guardiola last summer but there is now no chance of him returning to the Etihad Stadium as City are ready to entertain any offers for the midfielder, who is currently on loan at the Primera Division club.
Guardiola had sent Nasri to train away from the first team after he had reported for pre-season training overweight, and City later made the midfielder available for a transfer as they looked to move on several players who have no place in the Catalan's plans, such as Wilfried Bony, Joe Hart and Eliaquim Mangala.
But a loan move to Spain nearly broke down in late August when Guardiola made it known that he would like Nasri to stay, only for the former Arsenal man to force through the deal as he wanted first team football, rather than a squad role in Manchester.
Despite Guardiola's u-turn, it has now been decided that Nasri does not feature in City's plans for next season, and it was reported on Monday morning that he has sold his luxury mansion in Cheshire.
Sevilla have an option to buy Nasri for €25 million, but a permanent switch to the Ramon Sanchez Pizjuan is thought unlikely, despite his desire to stay.
The Spanish club would find it difficult to stump up such a sum in addition to taking on the Frenchman's salary, which is in the region of €7m.
It does appear that's Sevilla will sign Jesus Navas this summer, however.
Navas is out of contract in June and sources close to Sevilla suggest the terms of a free transfer are all in place.
The winger left his childhood club for City in 2013 and a return has long been on the cards.
There have been questions raised over the 31-year-old's suitability to the playing style of coach Jorge Sampaoli, but his standing among club officials and supporters, as well as need to bring in homegrown players for a European campaign, would trump any such concerns.
Meanwhile, City look increasingly likely to lose Tosin Adarabioyo when his contract expires this summer.
The club and the young centre-back's agents have been in a contract stand-off in recent months and an agreement currently seems unlikely.
It is believed the 19-year-old's representatives are holding out for an up-front sum before a contract, with improved terms, is considered.
Adarabioyo has been on City's books since he was five years old and is a member of Guardiola's first-team squad for the current campaign, though he has been unable to break into the Catalan's starting XI.