Тертышный — воспитанник хоккейной школы «Трактор». Он дебютировал в КХЛ в составе челябинского клуба и дважды завоёвывал бронзовые медали чемпионата.

Ранее Тертышный также выступал за «Торпедо» и «Адмирал». Минувший чемпионат он провёл в «Адмирале», где набрал 22 (9+13) очка в 55 матчах.

Всего в КХЛ нападающий сыграл 293 матча. За это время он набрал 128 очков, забросив 59 шайб и отдав 69 результативных передач. Показатель полезности Тертышного составил «+37».