其實蘇聯早期並沒有那麼強大，缺乏重工業基礎，海軍的規模也只相當於一個二流國家的水平，所以當時國際上提出的所謂“航行自由”，蘇聯也沒有多說什麼，只要求通過本國海域時都要提前向蘇聯政府通告一下。

所謂的航行自由，指的是每個國家，不論是沿海國還是內陸國，均有權在公海上行駛懸掛其旗幟的船舶，船舶在公海上除受船旗國管轄外，不受其他國家的管轄或支配，不受任何強制性海上禮節的拘束，也不承擔交納任何通行稅的義務。

後來隨著重工業的發展，蘇聯海軍逐漸強大，突然改變想法，僅支援船隻無害通過，而且當時定規則時外國的船隻可以通過波羅的海，北冰洋和日本海地區，唯獨少了黑海區域。對於蘇聯這一轉變，美國並沒有放在心上，仍以“航行自由”的名義為所欲為。

後來在1988年的某一天，美國一支航母戰鬥部隊突然闖進黑海，蘇聯得知情況後立即出動了兩艘護衛艦並警告其離開自己的海域。但是美國並沒有把警告聽進去，後來蘇聯護衛艦加足馬力直奔美國大船撞去，硬生生把美國軍艦撞出個大洞，這還只是多次衝突中的一次。後來美國實在受不了這種玩命的對抗，索性就把自由航行改在蘇聯外海。儘管蘇聯已經解體，但美國至今不敢去俄羅斯領海去搞航行自由。