Los submarinos soviéticos comenzaron a ser rastreados por unidades de la OTAN tan pronto como se encaminaron de ser una flota costera a convertirse en una flota oceánica.