В 1939 году Артёмов был призван на службу в Рабоче-крестьянскую Красную Армию. Принимал участие в советско-финской войне и операции по присоединению к СССР Бессарабии и Северной Буковины. В 1941 году Артёмов окончил военное пехотное училище в Одессе.