锦标赛上，获得自由体操第五名。第二年，他赢得了体操生涯中第一块大型比赛金牌，在圣彼得堡举行的友好运动会上获得全能金牌。他和同一时期的乌克兰女子体操运动员莉莉娅·波德克帕耶娃一起被认为是完美的世界级体操运动员：技术高超、气质优雅、风格独特。同年他还获得在布里斯班举行的第29届世界体操锦标赛双杠铜牌，并和队友配合摘得在多特蒙德举行的第30届世界体操锦标赛团体银牌。1995年欧洲杯全能比赛决赛，涅莫夫前五个单项总分排名第一，其中三个单项获得了最高得分，最后一个单项是单杠，他只要得到8.75就可以获得金牌，然而