苏联解体后，刻赤海峡的界定一直是乌俄两国激烈争论的问题。乌克兰方面认为，必须根据国际法划分亚速海、黑海和刻赤海峡的水域，以确定相关国家在该地区的主权边界。俄罗斯方面则主张，在亚速海和刻赤海峡只划分海底边界，水面边界不划分。俄还建议把亚速海和刻赤海峡确定为两国的领水。由于乌俄双方在此问题上分歧严重，虽经多次谈判，但一直未能达成共识。

　　2003年9月29日，俄罗斯以以避免沿岸土地遭海水侵蚀和保护生态环境为由，开始在与乌克兰相接的刻赤海峡朝乌边界方向修建堤坝。工程开始后，乌方不断向俄方提出交涉，但俄方未予理睬。截至10月23日，俄方修建的堤坝已长达3000多米，距乌克兰图兹拉岛仅102米。乌克兰对俄未与乌协商就在两国交界处建造堤坝十分不满，认为这对乌极不尊重，并指出筑堤工程将严重影响刻赤海峡以及图兹拉岛的生态环境。乌外交部20日向俄外交部递交照会，强调刻赤海峡的乌俄边界早已确定，图兹拉岛是乌领土不可分割的一部分，警告俄方必须对朝图兹拉岛建造堤坝可能引发的冲突承担全部责任。22日，乌总统库奇马中断对巴西的正式访问返回国内，并于当天夜间就刻赤海峡危机问题同俄总统普京进行了电话交谈。普京强调俄罗斯无意破坏乌的领土完整，并答应让俄有关方面暂停筑坝工程。24日，乌、俄总理在莫斯科举行会晤，就刻赤海峡建造堤坝而引发两国关系紧张问题进行了紧急磋商。双方商定通过谈判解决刻赤海峡地位问题。俄方承诺暂停在刻赤海峡建造堤坝，乌方则答应研究俄方提出的从图兹拉岛撤走乌边防部队的建议，从而使骤然紧张的两国关系暂时得到缓解。

    10月30日，乌、俄外长在基辅谈判后决定，两国将图兹拉岛争端与亚速海、刻赤海峡地位问题合并解决。双方商定组建几个工作小组，对上述海域的地位和共同开发利用等项目继续进行谈判。

　　刻赤海峡危机虽已缓解，但问题在短期内难以解决。乌克兰认为两国海上边界早在原苏联时期就已划定，并且有相关文件作证。俄罗斯则认为，那些相关文件都是未经批准的无效文件，两国海上边界悬而未决。乌俄划界谈判虽已进行多年，但两国至今未能就划分海上边界达成共识。