1 października 1962 roku cztery okręty typu "Foxtrot" B-4, B-36, B-59 oraz B-130 wypłynęły z bazy na półwyspie Kolskim udając się w rejon Karaibów w misji wsparcia dostawy broni na Kubę w ramach radzieckiej operacji „Anadyr”. Oprócz konwencjonalnych torped, każdy z tych okrętów miał na swoim wyposażeniu jedną torpedę z głowicą jądrową. Dodatkowe dwa okręty – jeden projektu "641" oraz jeden projektu "611"/"Zulu" – znajdowały się już w tym czasie na zachodnim Atlantyku. W trakcie wywołanego radziecką operacją „kryzysu kubańskiego”, Stany Zjednoczone i Kanada podjęły zakrojoną na szeroką skalę operację zmierzającą do odnalezienia czterech jednostek, które opuściły bazę 1 października, z użyciem startujących z Argentii w Nowej Fundlandii i Labradorze oraz baz w Kanadzie i Stanach Zjednoczonych samolotów patrolowych P2V Neptune oraz P3V Orion. W poszukiwania włączyły się także nieprzystosowane do zadań przeciwpodwodnych samoloty rozpoznania powietrznego amerykańskich sił powietrznych (US Air Force) RB-47 oraz RB-50. Dodatkowo, w skład sił tworzących amerykańską linię blokady przed Kubą, wchodził lotniskowiec ZOP USS „Essex”, w późniejszym czasie wsparty przez dwa kolejne lotniskowce zwalczania okrętów podwodnych.