Kuschnerjow absolvierte seine ersten internationalen Turniere 1996 mit Dmitri Areschkin. Im nächsten Jahr spielte er mit Sergei Saifulin; bei der Weltmeisterschaft in Los Angeles trat er allerdings mit Ruschan Dajanow an und belegte Platz 33. Nach einem Jahr an der Seite von Dmitri Karassew bildete er 1999 ein neues Duo mit Sergei Jermischin, das den 17. Rang der WM in Marseille erreichte und Neunter der Europameisterschaft in Palma wurde. Bei der EM 2000 in Getxo mussten sich Kuschnerjow/Jermischin den Schweizer Duos Heyer/Egger und Kobel/Heuscher geschlagen geben. Anschließend kamen sie ins Achtelfinale des olympischen Turniers in Sydney gegen die Kanadier Child/Heese. Die gleiche Runde erreichten sie bei der Weltmeisterschaft 2001, als sie erneut gegen ein Schweizer Duo, die Brüder Martin und Paul Laciga, verloren. Die EM in Jesolo beendeten sie ebenfalls auf dem neunten Rang.