提供克里米亚自治共和国的地位，很大程度上解决了这项争议。第二个主要争议是位于克里米亚半岛西南岸的港湾都市塞凡堡。塞凡堡是俄罗斯黑海舰队基地。在苏联即将解体时，塞凡堡举行了全国公投，决定归属俄国还是乌克兰。虽然其中其人口的58%赞成归属乌克兰，但俄罗斯最高苏维埃投票后决定主张塞凡堡为其领土。经过几年的谈判，两国达成协议，俄罗斯将于2017年归还塞凡堡（后延至2042年）。 1997年，乌克兰到俄罗斯的出口总额佔乌克兰出口总额的26.2％,而这比率在1998-2000年中下降到23％左右；俄罗斯到乌克兰