Впервые на международных соревнованиях Немов смог заявить о себе в 1995 году, когда стал чемпионом мира в опорном прыжке. Уже через год на Олимпийских играх в Атланте Немов