On 23 February 2016, Jonathan signed a two-and-a-half-year contract with Russian Premier League club Anzhi Makhachkala; according to reports, the transfer fee for the defender was just €150,000, with a 20% sell-on clause tacked on as part of the agreement.
He made his debut for Anzhi in the first game following the winter break, playing the full ninety minutes in a 1–0 defeat against Amkar Perm.
Jonathan missed much of the spring while on international duty, and returned to the club at the end of April with Anzhi sitting bottom of the table in the RPL.
He started each of the last three games of the season, from which Anzhi claimed seven points, helping the club advance to 13th and into a relegation playoff against Volgar Astrakhan of the Russian Football National League.
There, Jonathan played all 180 minutes as Anzhi escaped relegation by a 3–0 aggregate score.
He finished the season having appeared eight times.

Jonathan struggled to find consistent game time during the front half of the 2016–17 season, appearing in just nine of seventeen league matches.
He did, however, make his debut in the Russian Cup with a start against Mordovia Saransk in the round of 32.
Midway through the winter break, Jonathan was rumored to be departing Anzhi permanently, with American club Columbus Crew SC the reported destination.
That move would come to fruition three days into 2017; Jonathan departed Anzhi after appearing just nineteen times for the Eagles.
On 23 February 2016, Jonathan signed a two-and-a-half-year contract with Russian Premier League club Anzhi Makhachkala; according to reports, the transfer fee for the defender was just €150,000, with a 20% sell-on clause tacked on as part of the agreement. He made his debut for Anzhi in the first game following the winter break, playing the full ninety minutes in a 1–0 defeat against Amkar Perm. Jonathan missed much of the spring while on international duty, and returned to the club at the end of April with Anzhi sitting bottom of the table in the RPL. He started each of the last three games of the season, from which Anzhi claimed seven points, helping the club advance to 13th and into a relegation playoff against Volgar Astrakhan of the Russian Football National League. There, Jonathan played all 180 minutes as Anzhi escaped relegation by a 3–0 aggregate score. He finished the season having appeared eight times.
Jonathan struggled to find consistent game time during the front half of the 2016–17 season, appearing in just nine of seventeen league matches. He did, however, make his debut in the Russian Cup with a start against Mordovia Saransk in the round of 32. Midway through the winter break, Jonathan was rumored to be departing Anzhi permanently, with American club Columbus Crew SC the reported destination. That move would come to fruition three days into 2017; Jonathan departed Anzhi after appearing just nineteen times for the Eagles.
Jonathan Mensah