The Russian side are 10 games into their league season and sit second in the table, level on points with city rivals CSKA Moscow.
The move follows spells for Moses in Turkey and Italy last season, firstly at Fenerbahce and then at Inter Milan, who he represented in the Europa League final.
The 29-year-old Moses first moved on loan to Fenerbahce in January 2019 and scored five times in 23 appearances during his year in Turkey. He switched to the Serie A side 12 months later, where he linked up once again with Antonio Conte, with whom he had won the Premier League title and FA Cup at Chelsea. Moses made seven starts and 13 sub appearances, one of those off the bench coming in that Europa League final, which was narrowly lost to Sevilla.