斯洛博丹·米洛舍维奇
2000年初，在北约轰炸南斯拉夫几个月后，弗拉基米尔·普京成为俄罗斯的总统，两国关系开始升温。在斯洛博丹·米洛舍维奇被推翻后，南斯拉夫的新总统沃伊斯拉夫·科什图尼察于2000年10月访问了普京。