出生在伏尔加河畔的陶里亚蒂，5岁开始练习体操。1993年，年仅17岁的涅莫夫出现在英国伯明翰市举行的第28届世界体操锦标赛上，获得自由体操第五名。第二年，他赢得了体操生涯中第一块大型比赛金牌，在圣彼得堡举行的友好运动会上获得全能金牌。他和同一时期的乌克兰女子体操运动员莉莉娅·波德克帕耶娃一起被认为是完美的世界级体操运动员：技术高超、气质优雅、风格独特。同年他还获得在布里斯班举行的第29届世界体操锦标赛双杠铜牌，并和队友配合摘得在多特蒙德举行的第30届世界体操锦标赛团体银牌。1995年欧洲杯全能比赛决