[1]​ Malykhin se convirtió en el primer peleador en la historia en ganar títulos mundiales en tres divisiones diferentes y ostentarlos simultáneamente.

Sin embargo, su carrera tendría un quiebre cuando Anatoly fue descalificado por 2 años por no presentarse a los tests de dopajes.

En 2016, Malykhin ganó el título Europeo en grappling, una modificación de jiu-jitsu wrestling.

[3]​[4]​ Actualmente vive en Phuket, Tailandia y entrena junto a reconocidos peleadores como Petr Yan, Rafael Fiziev, Chingiz Allazov, Vitaly Bigdash y Fabricio Andrade en Tiger Muay Thai.

[5]​ En artes marciales mixtas profesionales, Malykhin hizo su debut en septiembre de 2016, derrotando a su compatriota Ilya Gunenko en el primer asalto.

Regresaría 3 meses después para enfrentar a Murad Kalimetov en Battle on the Volga Border 2016, ganando por sumisión.

[6]​ Malykhin ganó sus 3 peleas siguientes ante Michał Wlazło en Golden Team Championship 3, Magomedbag Agaev en Fight Nights Global 91, y Jake Heun en Absolute Siberian Championship 1, todas por sumisión en el primer asalto.

[5]​ Luego de su paso invicto por la escena regional rusa, Malykhin firmó con ONE Championship.

[17]​ Malykhin ganó la pelea y el título por KO en el primer asalto, acabando a su vez con el invicto de Ridder.

[20]​ Sin embargo, la pelea fue removida del evento debido a un cambio en los compromisos de transmisión.