 After six months at Greece, Natkho returned to Russia, where he joined CSKA Moscow on a four-year contract.Natkho scored his first goal for the club, which is against his former club, in a 2–1 loss on 18 August 2014.After the match, Natkho felt he owned an apology to Rubin Kazan's supporters.