邦达连科在1998年欧洲体操锦标赛中独得5枚奖牌，其中包括个人全能金牌，一时间声名鹊起。1997年世界锦标赛，他就排在队友涅莫夫之后名列第二。1999年天津世锦赛，邦达连科在个人全能比赛中获得第10名，在双杠比赛中获得银牌。

　　邦达连科本来是哈萨克斯坦选手，8岁开始体操训练，1994年到俄罗斯训练。

　　邦达连科的成功与他的个人资质与后天努力分不开的，他的教练阿方索夫对他的评价是，“一个非常聪明的选手，表演行云流水，非常轻松，很容易感染观众和裁判。”

　　邦达连科的训练非常刻苦，平常队友们都离开了训练馆，他一个人还在那里练得非常起劲，有时候都得逼得教练把他生拉硬拽拖出训练馆。

　　1997年世界杯总决赛自由体操亚军，世锦赛团体第三，全能亚军；

　　1998年世界杯总决赛跳马亚军，欧锦赛团体、双杠亚军，全能、单杠冠军，自由体操第三名；

　　1999年团体、双杠亚军；

　　2000年世界杯总决赛双杠亚军，欧锦赛全能冠军，自由体操、双杠第三名，奥运会全能第三；

　　2001年世锦赛跳马第四名；

　　2002年欧锦赛团体亚军，全能第三名。