Проект модернизации АПЛ пр. 658 разрабатывался в ЦКБ-18 под руководством С.Н. Ковалева. Он получил индекс 658М. В соответствии с ним шахты диаметром 2450 мм комплекса Д-2 заменили шахтами диаметром 2150 мм, установленными на имевшиеся комингсы прочного корпуса. Так как Р-21 подавалась на носитель полностью заправленной (с окислителем и горючим), топливные цистерны в ограждении были демонтированы, что позволило разместить в нем дополнительное ПМУ астронавигационного перископа «Сегмент». В процессе модернизации заменялись счетно-решающие приборы (системой «Изумруд»), корабельные приборы повседневного и предстартового обслуживания (КСППО) и навигационный комплекс (комплексом «Сигма-658» в обеспечении астронавигационного перископа «Сегмент»). Кроме того, вводился автомат пеленга и дистанции (система «Ставрополь»).
В период с ноября 1964 г. по апрель 1971 г. на МП «Звездочка» в Северодвинске (К-149, К-55, К-40, К-19, К-16и К-33) и на СРЗ «Звезда» во Владивостоке (К-178) по пр. 658М прошли модернизацию семь кораблей пр. 658. Восьмой корабль серии – К-145- с декабря 1971 г. по ноябрь 1972 г. прошел модернизацию по пр. 701. Начиная с 1977 г., в соответствии с договором ОСВ-1 все ракетное вооружение с АПЛ пр. 658М было постепенно снято. Некоторые источники утверждают, что после этого корабли переоборудовались по пр. 658Т. На самом деле подобных работ никто не проводил ввиду отсутствия военной целесообразности. Действительно, лодки пр. 658 обладали значительной шумностью, малым торпедным боезапасом и несовершенными гидроакустическими средствами, чтобы стать эффективными носителями торпед.
Если говорить о модернизациях (или переоборудованиях), не связанных с ракетным вооружением, то они проводились исключительно с целью испытаний новейших радиотехнических средств. Так, например, в 1964 г. на К-33 и К-178 смонтировали гидроакустический измеритель скорости звука (ГИВЗ) «Береста-М» (с размещением антенного поста на ограждении) и аналоговый построитель зон акустической освещенности с учетом вертикального распределения скорости звука «Лучеграф» (МГ-33). В процессе испытаний обе системы доказали свою эффективность и в процессе проведения модернизации (по пр. 658М) устанавливались на всех однотипных кораблях пр. 659.
Кроме того, в период с января 1976 г. по 30 ноября 1979 г. К-19 переоборудовали по пр. 658С в лодку специального назначения, предназначенную для испытаний опытных и головных образцов различных устройств и систем радиосвязи. В частности, на этом корабле впервые прошли испытания выпускной всплывающей антенны буйкового типа (ВВАБТ) «Залом», впоследствии устанавливавшаяся на АПЛ пр. 949А. В середине 80-х годов для испытаний СОКС К-33 прошла соответствующую модернизацию, связанную с установкой ее датчиков (на ограждении, банкетах надстройки и на корпусе), а также контрольно-измерительной аппаратуры.
Проект 701
С целью повышения тактико-технических характеристик морского стратегического ракетного оружия в 1963 г. комиссия ВПК рассмотрела вопрос о необходимости создания комплекса Д-9 с малогабаритной межконтинентальной баллистической ракетой высокой точности Р-29 (4К-75), длительного хранения, а также с высокой степенью готовности к старту из подводного или надводного положения носителя. В этом качестве одновременно рассматривались как ДЭПЛ, так и АПЛ существующих проектов. Формально работы над комплексом Д-9 начались после выхода постановления Правительства Советского Союза от 28 сентября 1964 г. К этому моменту Институт Вооружения ВМФ (НИИ-28) разработал на него ТТЗ, а ГУК ВМФ рассмотрело предэс- кизные варианты его носителей, которые на начальном этапе работ имели один и тот же индекс – пр. 701. Впоследствии (в декабре 1964 г. после выдачи ТТЗ) проект атомного носителя воспринял этот индекс, а проект дизельного носителя получил новый индекс – пр. 601. Разработкой обоих проектов должно было заниматься ЦКБ-16.
Одним из носителей стала соответствующим образом модернизированная АПЛ пр. 658. В процессе проведения работ коллективу конструкторов ЦКБ-16 во главе с Н.Н. Исаниным предстояло решить две задачи. Во-первых, разработать технический проект и рабочие чертежи для переоборудования АПЛ пр. 658 с целью проведения на ней совместных летных испытаний ракет комплекса Д-9. Во-вторых, разработать технический проект размещения на АПЛ пр. 658 комплекса Д-9 с целью изучения возможности перевооружения всей серии этих кораблей. После завершения совместных летных испытаний ракеты Р-29, головную лодку серии также должны были дооборудовать в боевой корабль. Ответственным за работы по самому комплексу Д-9 было назначено СКБ-385 во главе с В.П. Макеевым, а по его штатному носителю – АПЛ второго поколения пр. 667Б – ЦКБ-18 во главе с С.Н. Ковалевым.