From September 2008 to October 2013, he competed in more than 80 tournaments with 12 victories. He moved to India in 2015 to further his career. Since then, he has won the IIFL Wealth Mumbai International Open, the 8th KIIT International Chess Festival, and the Delhi International Open GMs 2018. He is also a member of the UK's 4NCL chess league for the team ADs.
Tukhaev has been alleged to have cheated during an online chess tournament by using artificial intelligence assistance. The French Chess Federation banned him for three years in 2020; he denied the allegations claiming he used a legitimate training tool suggested by a friend. He was also removed from the team ADs in the 4NCL.