Історія самого зухвалого втечі з СРСР увійшла в багато підручники спецслужб. До Патрушева сама ідея переплисти море здавалася божевільною, але в один з днів у 1962 році Петро просто увійшов у воду в місті Батумі і кинувся до горизонту. Так він переплив з СРСР до Туреччини.
Прикордонники виявилися просто неготовими до такого подвигу Патрушева. Звичайна людина, нехай навіть і плавець, без жодних спецзасобів, зумів проплисти величезну відстань і просочитися крізь мережі зоркой берегової охорони.
Такий втечу міг здійснити тільки дуже підготовлений плавець: Петро займався плаванням з дитинства. Втеча за кордон став для Патрушева вимушеним заходом: потрапивши з спортроти в звичайну солдатську частина, Петро зіткнувся з нестерпним цькуванням товаришів по службі. Тому рішення про кидок у воду було спонтанним. Шансів перейти наземну кордон не було ніяких. А от море все парканом не перетягнеш: при належному рівні везіння повз берегової охорони можна і прослизнути.
Включився перший прожектор. Він хлестнул море подібно щупальцу гігантського восьминога. Я глибоко пірнув, відчуваючи, як зростає тиск у вухах. Всі мої тренування, випробування на пляжі наче випарувалися — згадує Петро .
Вже в Туреччині Патрушев зізнається, що поняття не має, як зміг подолати неймовірний маршрут через Чорне море. Тут його будуть просити хоча б намітити координати на карті — щоб перекрити ділянку кордону, але виявиться, що Петро плив навмання. Прагнення до свободи допомогло йому досягти мети.
