Защитник. Родился 2 июня 1983 года в Усть-Каменогорске, Казахстан. Рост –190 см, вес – 98 кг.

Воспитанник магнитогорского хоккея.

Артём Тернавский начал свою профессиональную карьеру в 1999 году в составе московского ХК ЦСКА. В 2000 году Артём принял решение отправиться в Северную Америку, где стал выступать в составе клуба QMJHL «Шербрук Касторс», который выбрал его в 1 раунде под общим 60 номером на драфте Канадской хоккейной лиги. Спустя год на драфте НХЛ он был выбран в 5 раунде под общим 160 номером клубом «Вашингтон Кэпиталс». Сразу после этого Тернавский отправился в тренировочный лагерь «столичных», однако, не сумев пробиться в основную команду, перед началом сезона 2001/02 он вернулся в Россию, подписав контракт с клубом Высшей лиги «Мостовик».

Спустя год Артём стал игроком новосибирской «Сибири», где в сезоне 2002/03 набрал 2 (1+1) очка в  42 проведённых матчах. Перед началом следующего сезона Тернавский получил предложение от своего родного магнитогорского «Металлурга», однако, проведя в его составе лишь 2 матча, он перешёл в уфимский «Салават Юлаев», где провёл оставшиеся 12 матчей сезона. В следующем сезоне Артём вернулся в Высшую лигу, заключив соглашение с нижегородским «Торпедо», однако уже после 16 проведённых матчей он перешёл в барнаульский «Мотор».

В 2005 году Тернавский отправился в Казахстан, подписав контракт с клубом «Казахмыс», в составе которого в том сезоне он стал чемпионом страны. Перед началом следующего сезона Артём стал игроком другого казахстанского клуба — «Казцинк-Торпедо», с которым он повторил прошлогодний успех, во второй раз в своей карьере завоевав золото казахстанского первенства. После ещё одного периода в своей карьере, связанного с тюменским «Газовиком», 9 июля 2007 года Тернавский подписал контракт с новокузнецким «Металлургом», где в сезоне 2007/08 он набрал 13 (6+7) очков в 56 проведённых матчах.

Перед началом следующего сезона Артём согласился на предложение московского ЦСКА, где он также стал одним из основных защитников. Тем не менее, 28 мая 2009 года Тернавский был обменян обратно в новокузнецкий клуб на выбор в 1 раунде драфта КХЛ 2010 года. Однако, проведя в составе «кузни» лишь 14 матчей, 2 декабря того же года Артём расторг своё соглашение с клубом и подписал контракт с минским «Динамо». Но уже после 2 проведённых матчей руководству минчан пришлось отпустить Тернавского по его собственному желанию в чеховский «Витязь». В составе подмосковного клуба Артём за полтора сезона набрал 6 (2+4) очков в 52 матчах.

23 июня 2011 года Тернавский заключил соглашение с ханты-мансийской «Югрой», однако, проведя в её составе лишь один матч, 18 октября он был выставлен клубом на драфт отказов.

Призывался в юниорскую сборные России. В составе сборной России принимал участие в юниорском чемпионате мира 2001 года, на котором он вместе с командой завоевал золотые награды, набрав 1 (0+1) очко в 6 проведённых матчах.