Artyukhin foi graduado pelo Instituito da Força Aérea Soviética com um doutorado em engenharia, se especializando em sistemas de comuniação militar. Ele foi selecionado para o programa espacial em 1963 e teria voado na missão Voskhod 3 se ela não tivesse sido cancelada. Ele fez seu único vôo na missão Soyuz 14 em 1974, aonde a sua área de especialidade foi colocada em uso.