Nikitin spent his junior career skating in the Avangard Omsk hockey system. He was a regular on Russia's under-18 and under-20 national squads and spent several seasons skating in the professional Russian Superleague (RSL) with Avangard, establishing himself as a strong Superleague-calibre defense-man.
After Columbus agreed to give the Edmonton Oilers permission to negotiate with Nikitin on 20 June 2014, Nikitin and Edmonton agreed to a two-year deal worth an annual average value of $4.5 million, and his rights were traded to Edmonton on 25 June, where he immediately signed the new contract.[4]
Having returned to the KHL with Avangard Omsk for the 2016–17 season, Nikitin continued in Russia, joining his second KHL outfit in Traktor Chelyabinsk on October 3, 2017.[5]