Последним местом работы Бышовца в качестве главного тренера был московский «Локомотив», который он покинул в 2007 году.

— Играть легче, чем тренировать. Я знал, как побеждать. За счет чего и кого.

— Вы тоскуете по тренерской деятельности?

— Нет. У меня уже нет жажды власти. И, к счастью, нет нужды унижаться. Этой мой авторский афоризм.

— А раньше такое было?

— Не жажды власти, а работы. Я видел свою миссию. Я — педагог, — сказал 80‑летний Бышовец в эфире программы «Человек из футбола» на телеканале МАТЧ ПРЕМЬЕР.

В качестве тренера Бышовец привел сборную СССР к победе на Олимпиаде‑1988, также он возглавлял сборные России и Южной Кореи, «Зенит» и другие клубы. В 2007 году «Локомотив» под руководством Бышовца стал обладателем Кубка России.