По признанию самого Тернавского, он почти всю футбольную карьеру боролся со штампом «футбольного счастливчика», которому за один год досталось все, к чему некоторые идут годами: выступлление за лучший клуб страны и чемпионство, вызов в сборную и игра на ЧМ. Все эти события пришлись на 1994 год. После этого Тернавский был практически незаметен, хотя в 1996 снова вызывался в сборную.
После завершения игровой карьеры занят тренерской деятельностью. До 18 апреля 2008 работал тренером в клубе второго дивизиона России «Витязь» Подольск. C 2010 года — главный тренер «Витязя».