The Ivorian has rued the loss of the Frenchman as well as former club captain Cesc Fabregas, saying he would liked to play with both of them and still hopes to do so one day
Gervinho joined the Gunners from Lille this summer, but the new signing has since witnessed both Cesc Fabregas and Nasri leave the club, with no direct replacement yet snapped up.
The Ivory Coast international has revealed that Nasri's departure took him by surprise as the Frenchman had assured him he would not be leaving this season.
"I wanted to play with Samir because he is a big player. His exit has left me in pain," he told RMC.
"He promised to be there this season - and then changed his mind.
"This is a different Arsenal. A new team without Nasri and Cesc. But we need to forget that and to turn the page.
"Now we must think only about the future."He added: "I would have liked to have played with Cesc and Samir. I like to play with great players and it's a shame.
"They left to join big clubs to try their luck elsewhere.
"One day I hope to have the opportunity to play with them again."