尽管克里姆林宫网站上宣布，俄罗斯和乌克兰签定了两国边界协定，并认为该协定是梅德韦杰夫访问乌克兰的重要成果之一。不过日前俄媒体透露，所指的俄乌两国边界协定仅仅是陆地边界协议，海上边界并没有敲定。

　　据俄罗斯《独立报》５月２１日报道，当天在议会，乌克兰外长格里先科向议员们报告了俄总统梅德韦杰夫的访乌成果。格里先科认为，访问的主要成果是两国外长签署了两国陆地划界条约，这一文件的签署是乌克兰外交的胜利和俄罗斯的让步。但乌克兰专家认为，上述条约的签署也可能预示着，在两国未来可能签署的海上边界划界条约中，乌克兰不得不让步。

　　其实，俄乌陆地边界划界条约几年前就已起草好了，但俄方企图将陆上划界与在亚速海和刻赤海峡的海上划界问题挂勾，一直拒绝签署陆上边界条约。亚速海是俄罗斯和乌克兰南部一个被克里木半岛与黑海隔离的内海，乌克兰独立以后，它成为俄乌两国的“公海”。亚速海向南通过刻赤海峡与黑海相连。乌方认为，应保持苏联时期的行政区域界限，这一界限距各自海岸线为等距离。这意味着，船舶通行的刻赤——叶尼卡尔运河归属乌克兰，而乌方也将获得包括俄船只在内的运河船只通行费用，并有权控制船舶出海。

　　但俄方认为这样划界不公平，坚持按照主航道中线划界，这样两国对运河享有同等权利。为了证明自己的主张，２００３年俄罗斯开始建设连接克拉斯诺达尔斯克边疆区和乌克兰岛屿图兹拉的大坝，该工程差点引发两国的军事冲突。随后双方同意共同使用运河直到签署划界条约，这一问题实际上被冻结。

　　随着两国陆地边界划界条约的签署，乌方又开始对海上划界心存担忧。乌反对派担心，俄方在陆上划界问题上作出让步，乌方则不得不在更重要的海上划界问题上相应让步。２０日，乌克兰外交部信息政策司司长沃洛申否认了上述推测，他明确指出，乌方不会放弃在海上划界问题上的立场，划界可依照苏联地图进行，而使用运河问题将由专门的条约来规定。乌方准备在划界问题的经济方面进行一定妥协，寻求可以使俄罗斯船舶在通过运河时不会感觉不舒服的模式。但是位于刻赤海峡的图兹拉岛的归属问题不容讨论，沃洛申称该岛百分之百是乌克兰领土。