10 липня 1993 року підводний човен під командуванням капітана 1 рангу А. А. Апполонова з похідним штабом на борту прибув до пункту постійного базування в бухті Крашенінникова на Камчатці. 11 серпня відбулася перша практична стрільба з ПЧ на «відмінно». 13 квітня 1993 року човен отримав назву «Морж».
З жовтня по грудень 1995 року К-419 «Морж» виконував завдання першої бойової чергування біля західних берегів Сполучених Штатів, що відбувалися в жорсткій системі протичовнової протидії силами флоту США.
З травня по липень 1996 року виконувалися завдання другої бойової служби. З липня по серпень 1997 року виконувалися завдання третьої бойової служби.
27 лютого 1998 року наказом Головкому ВМФ від 29 січня 1998 року ПЧ було присвоєно назву «Кузбас».
1 травня 1998 року, після розформування 45-ї дивізії підводних човнів, «Кузбас» був переданий 10-й дивізії підводних човнів 2-ї флотилії підводних човнів Тихоокеанського флоту. 1 вересня 1998 року переведений до 16-го ОпЕскПЧ ЧТОФ.
У 2001 році підводний човен ремонтував на федеральному державному підприємстві «СВРЦ» у бухті Сельдевої.
1 червня 2003 року «Кузбас» був переданий до складу 16-го ЧТОФ ЕСКПЧ, потім до 2005 року використовувався для відпрацювання навчально-бойових завдань 78-м, 622-м екіпажем і екіпажем гвардійської К-295 «Самара».
У 2007 році Кузбас брав участь у проведенні ходових випробувань К-152 «Нерпа».
