Tschernych lief im November 1994 in Kiruna sein erstes Weltcuprennen, das er auf dem 70. Platz über 10 km klassisch beendete. In der Saison 1995/96 holte er in Nové Město mit dem 29. Platz über 15 km klassisch seine ersten Weltcuppunkte. Zudem wurde er in Lahti Zweiter mit der Staffel und erreichte in Oslo mit dem 15. Platz über 50 km klassisch seine beste Einzelplatzierung im Weltcup. Die Saison beendete er auf dem 45. Platz im Gesamtweltcup und errang damit sein bestes Gesamtergebnis. Im Jahr 1996 wurde er russischer Meister über 30 km. Bei den Weltmeisterschaften 1997 in Trondheim belegte er den 35. Platz über 50 km klassisch, den 17. Rang über 30 km Freistil und zusammen mit Sergei Tschepikow, Maxim Pitschugin und Alexei Prokurorow den vierten Platz mit der Staffel. Sein 29. und damit letztes Weltcupeinzelrennen absolvierte er im Dezember 1997 in Davos, das er auf dem 88. Platz über 30 km klassisch beendete.