Артём Тернавский начал свою профессиональную карьеру в 1999 году в составе московского ХК ЦСКА. В 2000 году Артём принял решение отправиться в Северную Америку, где стал выступать в составе клуба QMJHL «Шербрук Касторс», который выбрал его в 1 раунде под общим 60 номером на драфте Канадской хоккейной лиги. Спустя год на драфте НХЛ он был выбран в 5 раунде под общим 160 номером клубом «Вашингтон Кэпиталс». Сразу после этого Тернавский отправился в тренировочный лагерь «столичных», однако, не сумев пробиться в основную команду, перед началом сезона &lt;a href="%D0%A7%D0%B5%D0%BC%D0%BF%D0%B8%D0%BE%D0%BD%D0%B0%D1%82%20%D0%A0%D0%BE%D1%81%D1%81%D0%B8%D0%B8%20%D0%BF%D0%BE%20%D1%85%D0%BE%D0%BA%D0%BA%D0%B5%D1%8E%20%D1%81%20%D1%88%D0%B0%D0%B9%D0%B1%D0%BE%D0%B9%202001/2002"&gt;2001/02&lt;/a&gt; он вернулся в Россию, подписав контракт с клубом Высшей лиги «Мостовик».