Артём Чернов начал свою профессиональную карьеру в 1999 году в составе родного новокузнецкого «Металлурга», выступая до этого за его фарм-клуб. В своём дебютном сезоне Артём провёл на площадке 14 матчей, набрав 5 (2+3) очков. В следующем году на драфте НХЛ он был выбран в 5 раунде под общим 162 номером клубом «Даллас Старз», после чего в сезоне 2000/01 стал одним из самых результативных игроков «Кузни», набрав 32 (15+17) очка в 44 проведённых матчах.