1999年俄羅斯政府下令成立了關(guān)于確定亞速海法律地位問(wèn)題的談判小組。2001年俄烏代表團(tuán)在基輔就確定亞速海及刻赤海峽法律地位及劃定兩國(guó)黑海海上邊界問(wèn)題展開(kāi)討論，最終雙方達(dá)成一致，確定亞速海和刻赤海峽水域作為兩國(guó)內(nèi)部水域。

2003年1月28日，俄羅斯與烏克蘭簽署了關(guān)于劃定俄烏陸地邊界的協(xié)議。其中，該協(xié)議第五條規(guī)定，亞速海和刻赤海峽為俄烏內(nèi)部水域。

2003年9月17日，俄羅斯總統(tǒng)普京與烏克蘭總統(tǒng)庫(kù)奇馬在會(huì)晤期間討論了關(guān)于最終確定亞速海和刻赤海峽法律地位的問(wèn)題。2003年9月29日，俄羅斯在刻赤海峽修建堤壩加速了雙方的談判進(jìn)程。

2003年11月5日，在俄羅斯副外長(zhǎng)維克多·卡留日內(nèi)與烏克蘭副外長(zhǎng)亞歷山大?莫奇科在會(huì)談中達(dá)成一致，將成立關(guān)于解決亞速海及刻赤海峽生態(tài)及通航問(wèn)題的工作小組。

2003年12月24日，俄烏兩國(guó)領(lǐng)導(dǎo)人簽署了關(guān)于合作利用亞速海及刻赤海峽水域的協(xié)議。協(xié)議再次重申了亞速海及刻赤海峽自古為俄烏內(nèi)部水域，確定了亞速海為兩國(guó)海上邊界，并表示將就刻赤海峽水域的法律地位展開(kāi)進(jìn)一步的談判。

2012年7月12日，俄烏政府間委員會(huì)第五次會(huì)議在烏克蘭城市雅爾塔舉行。俄羅斯總統(tǒng)普京與烏克蘭總統(tǒng)亞努科維奇在會(huì)上簽署了關(guān)于劃定俄烏亞速海及黑海海上邊界的聯(lián)合聲明，結(jié)束了俄烏關(guān)于劃分亞速海和刻赤海峽海上邊界長(zhǎng)達(dá)17年的談判。