Mientras el K-19 regresaba a servicio operativo después de unas supuestas reparaciones en octubre de 1969, durante su primer patrullaje después de dejar el astillero de Severodvinsk el 15 de noviembre de 1969, colisionó en el mar de Barents con el USS Gato.