The 30 year old was with Spartak Moscow, but with just 6 months on his contract they have allowed him to move to the German side.
His capture follows the signing of Havard Nordveit from Arsenal as Monchengladbach look to fight against relegation from the Bundesliga.