Он с отличием окончил СВВАУЛ в 2010 году. Но, когда, полный надежд, прибыл в Калининградскую область, выяснилось, что о мечте летать на Ка-27 можно забыть: вакансий не было и в ближайшее время не предвиделось. От покромсанной к тому времени могучей авиации Балтийского флота остались лишь отдельные подразделения. Предложили один вариант из двух: летать на Ми-24 либо идти служить в матушку-пехоту. В пехоту сызранский вертолетчик не пошел - а со временем удалось все же поступить на службу в морскую авиацию. Было трудно - особенно первая посадка на уходящую из-под шасси палубу морского корабля. Но о выборе капитан Артюхин не пожалел.

Сегодня в его послужном списке около 200 посадок на корабельную палубу. Свыше половины из них выполнены в дальних походах, более трети – в ночное время. С назначением на должность командира отряда корабельной противолодочной эскадрильи прибавилось хлопот, одна из главных - растить новое поколение вертолетчиков, обучать их практическим навыкам службы.