В 2001 году Артюхин, выступая в супертяжелом весе, стал победителем Кубка мира. С 2005 года стал выступать за команду Белоруссии, в том же году стал чемпионом Европы и бронзовым призером чемпионата мира. В 2006 году вновь завоевал бронзу на мировом первенстве.
В 2009 году Артюхин завершил профессиональную карьеру, после чего принимал участие в организации турниров памяти своего отца – многократного чемпиона СССР и призера чемпионатов мира и Европы по борьбе Евгения Артюхина, умершего в 2011 году.