На этом посту 41-летний специалист сменил Германа Титова, ушедшего в отставку по семейным причинам.
Тертышный является воспитанником «Трактора». За свою игровую карьеру нападающий стал обладателем множества наград в составе разных клубов. Главное достижение хоккеиста случилось в сезоне 2006/2007, когда он с магнитогорским «Металлургом» стал чемпионом России.
После завершения карьеры Тертышный стал тренером. В 2013-м году специалист был назначен ассистентом главного тренера «Челмета», а уже в следующем сезоне возглавил челябинский клуб ВХЛ.
Следующими командами Тертышного стали «Мамонты Югры» (2015/2016, главный тренер) и «Куньлунь Ред Стар» (2016/2017, ассистент главного тренера). По ходу сезона 2017/2018 Алексей вновь возглавил «Челмет». 24 сентября специалист стал помощником главного тренера «Трактора».
«Мы с уважением отнеслись к решению Германа Михайловича и принимаем личные обстоятельства. "Трактор" благодарит его за проделанную серьезную работу в предсезонной подготовке команды и желает дальнейших успехов в возможном продолжении тренерской деятельности», — заявил генеральный менеджер «Трактора» Евгений Губарев.