32-åringen har skrivit på för två år.
-En av de bästa ryska fotbollsspelarna det senaste decenniet återvänder till sin hemstad, meddelade klubben på torsdagen.
Mittfältaren har sedan tidigare spelat 310 matcher och på dessa gjort 71 mål för den ryska Premier League-klubben. Han var med och vann ligan och även Europa League 2008, samma år som han slog igenom stort på den internationella EM-scenen under mästerskapet i Österrike och Schweiz, där Ryssland nådde semifinal.
Förväntningarna som byggdes upp blev aldrig riktigt infriade under hans tid i Arsenal som inleddes 2009, då han mest blev sittande på bänken.