FC Akzhayik
Nach seiner aktiven Karriere trainierte Tschernyschow von 2003 bis 2006 die Russische U-21 Nationalmannschaft. Nach Trainerstationen bei FK Wizebsk in Weißrussland und Dynamo Brjansk in der 1. russischen Division trainierte er von 2010 bis 2012 den kasachischen Verein Aqschajyq Oral.