鲭江市举行，整个俄罗斯队表现低迷。预赛第一轮后排名仅为11位，最终夺得第4名。涅莫夫个人则获得跳马金牌。1996年亚特兰大奥运会，涅莫夫迎来了职业生涯的第一个高峰。他一人夺得了6块奖牌，包括2块金牌、1块银牌和3块铜牌。他在个人全能比赛中和中国选手李小双展开激烈争夺，在强大的压力下，双杠都出现了一些小失误，使比赛更具悬念，涅莫夫在最后一个项目强项自由体操比赛最后落地的时候脚出了边界，惜败于李小双。1996年奥运会后，李小双退役，而涅莫夫则转战各大国际比赛，并获得了一些不错的成绩。如第32届世界体操锦