On 1 September 2014, Frimpong signed a three-year contract with Russian Premier League side FC Ufa. In the first game of the 2015–16 Russian Premier League, a match against Spartak Moscow, Frimpong was sent off in the 31st minute for making an obscene gesture at a Spartak supporter. Afterwards, Frimpong took to social media to apologize for his action, but at the same time blamed racist abuse from the fans for what provoked him to make that gesture. Frimpong later received a two-match ban for the incident, a punishment he called "a joke." He was released from his Ufa contract on 4 April 2016 by mutual consent.
