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