ナーベレジヌイェ・チェルヌイ
シェフチェンコはKAMAZナーベレジヌイェ・チェルヌイ所属の1997年にロシア・プレミアリーグでプロデビューを果たした。また、FCチェルノモレツ・ノヴォロシースク時代にはUEFAカップ2001-02において2試合に出場している。