J. Artjuhina tēvs Pjotrs Artjuhins Otrā pasaules kara laikā gāja bojā pie Daugavpils, viņam Daugavpils Brāļu kapos ir uzstādīts piemineklis.[1]
1958. gadā beidzis Gaisa kara inženieru akadēmiju.[2] 1974. gada 3.—19. jūlijā atradās kosmosā, bija kosmosa kuģa "Sojuz-14" bortinženieris. No 1975. līdz 1992. gadam vadījis Krievijas PFSR Slēpošanas federāciju.[3]
Saņēmis vairākus apbalvojumus, tai skaitā Padomju Savienības Varoņa apbalvojumu, Ļeņina ordeni. 1975. gadā saņēmis arī Daugavpils Goda pilsoņa nosaukumu.[3]