La clase Quebec siempre tuvo problemas causados por el oxígeno líquido.
Asimismo, sufrieron accidentes graves causados por el oxígeno líquido.
En 1957, 2 de estos buques se perdieron por accidentes sufridos en el sistema del oxígeno: el 26 de septiembre mientras navegaba en el Báltico, el M-256 sufrió un incendio y explotó, muriendo los 35 hombres a bordo.
Debido a este tipo de incidentes, los submarinos de la clase Quebec eran conocidos por sus tripulantes como zazhigalka (mecheros) y zippos.
El último Quebec fue retirado del servicio a comienzos de 1982.