La costruzione del K-19 ebbe inizio il 17 ottobre 1958 e il varo avvenne l'8 aprile 1959. Già durante la fase di costruzione si erano succedute svariate morti, in quanto l'esigenza di schierare rapidamente il battello, simbolo di potenza strategica, mise in secondo piano i requisiti di sicurezza e determinò una serie funesta di avarie e malfunzionamenti.
Nel corso della sua prima missione si registrò l'avaria di una delle pompe del refrigerante del reattore nucleare, che causò la fuoriuscita di materiale radioattivo e di conseguenza la contaminazione di alcuni membri dell'equipaggio.
Un'avaria al circuito di raffreddamento nel luglio del 1961 determinò il surriscaldamento incontrollato del reattore. La fusione catastrofica fu evitata grazie al sacrificio di alcuni uomini dell'equipaggio che ripararono il circuito esponendosi a dosi letali di radiazioni. Un altro incidente nel 1972 determinò un incendio che causò la morte di 28 marinai.
