Od 1990 prowadził zespół reprezentacyjny Związku Radzieckiego, z którym awansował do turnieju finałowego Mistrzostw Europy w 1992 (na którym drużyna radziecka wystąpiła pod nazwą reprezentacji Wspólnoty Niepodległych Państw). Z Euro 1992 "Sborna" odpadła po rundzie grupowej kończąc w ten sposób historię radzieckiego futbolu reprezentacyjnego. Byszowiec prowadził również drużynę narodową Korei Południowej, a od lipca 1998 reprezentację Rosji. Po nieudanym starcie eliminacji Mistrzostw Europy (3 porażki z rzędu) został w grudniu tego samego roku zastąpiony przez Olega Romancewa.