The Republic of Ireland international has signed a four-year contract with the Russian side.
Celtic will reportedly get around £9.8million for the highly-rated winger.
“I would like to take this opportunity to thank everyone at Celtic Football Club for making my time here so enjoyable and memorable,” McGeady told Celtic’s official website
“The Celtic fans are second to none and it is a fantastic club to play for.”