[4] On 24 July 2019, Kyshenko was suspended for 4 years by National Anti-Doping Agency of France (AFLD) after testing positive for prohibited substances.

[6] In 2003, aged just 16, he entered the IMFA Amateur Muaythai World Championships held in Almaty, Kazakhstan finishing with a bronze medal in the 63.5 kilograms (140 lb) category.

Artur made the semi-finals defeating the hardhitting Mike Zambidis before losing to former champ and Japanese kickboxing legend Masato by KO despite being ahead on the judges score cards early on in the bout.

[11] Artur returned to K-1 action the next year defeating Jordan Tai and Yasuhiro Kido at elimination fights to make the final 4 in Tokyo.

He met reigning MAX champion Andy Souwer in the semi-finals outworking the heavily favoured Dutchman to claim an extension round victory and face the previous year's finalist Masato in a rematch.

Of recent Artur has been on somewhat of a recent downward spiral with reports of the 5'11 Ukrainian having difficulties making the 70 kg weight limit and a mixed patch of results which saw victories over Murat Direkçi and Marcus Öberg being tempered with defeats to the un-fancied Hinata Watanabe and Mohammed Khamal – the latter costing him a quarter final place at the K-1 World MAX Final 2010.

Even though Kyshenko's stance is mostly orthodox, many claim that due to the recent change of gyms, he is now a dual-stance, as seen in his fight against Gago Drago.

[17][18][19] Kyshenko defeated Denis Makouski via TKO due to injury in round one at K-1 World Grand Prix 2013 in Vilnius, Lithuania on April 27, 2013, to win the KOK -71 kg title.

[20][21][22] He competed in the -71 kg tournament at the Legend Fighting Show in Moscow, Russia on May 25, 2013, facing Yuri Bessmertny in the semi-finals.

[23][24] He defeated Yuri Bessmertny via an extra round unanimous decision the semi-finals but was injured in the bout and could not fight in the final, replaced Alim Nabiev.

[27] At the KOK World Grand Prix 2013 in Magdeburg, Germany on November 23, 2013, Kyshenko dropped Syrian-German journeyman Baker Bakarat with a body kick before winning by a TKO due to a cut in round one.

[32] He was scheduled to fight Dzhabar Askerov at Legend 3: Pour Homme in Milan, Italy on April 5, 2014[33] but conceded that he would be unable to make the contracted weight of -71 kg/156 lb and was replaced by his stablemate Murthel Groenhart.