Sergei Nemtschinow begann früh in seiner Karriere, sein Heimatland international zu vertraten. 1982 gewann er die Bronzemedaille bei der Europameisterschaft der U18-Junioren, anschließend wurde er sowohl 1983, als auch 1984 Junioren-Weltmeister.