ракет будет производиться только в надводном положении. Прочный корпус делился прочными поперечными переборками на 10 отсеков: I — торпедный, II — аккумуляторный, III — центральный пост, IV — ракетный, V — дизельный, VI — реакторный, VII — турбинный, VIII — электромоторный, IX — вспомогательных механизмов, X — кормовой.
Конструктивно лодки проекта 658М повторяли проект 658. Тем не менее внедрение подводного старта БРПЛ вызвало некоторые изменения. Перед стартом предусматривалось заполнение водой кольцевого зазора, образующегося между габаритами шахты и ракеты. Для этого потребовалось размещение на лодке специальных балластных цистерн с системой перекачки. С целью ликвидации разбаланса плавучести подводной лодки после выхода ракеты из шахты была предусмотрена возможность приема около 15 м
При предстартовой подготовке ракет Р-21 осуществлялся предварительный наддув баков окислителя и горючего до давления 2,4 атм. Затем шахта заполнялась водой и продолжался наддув баков до давления 8,5 атм. При этом заданный уровень воды в «воздушном колоколе» поддерживался автоматически с помощью датчиков предельных уровней и электроавтоматики системы предстартового оборудования. После заполнения шахты водой производилось выравнивание давления в ней с забортным, и затем открывалась крышка шахты.
| Наименование корабля | Заводской номер | закладки | Дата спуска вступления в строй | Дата модификации по проекту 658М | |
| К-19 | 901 | 17.10.58 | 11.10.59 | 12.11.60 | 11.6712.68 |
| К-33 | 902 | 09.02.59 | 06.08.60 | 24.12.60 | 01.04.69–01.04.71 |
| К-55 | 903 | 05.08.59 | 18.09.60 | 27.12.60 | 15.12.70–04.12.73 |
| К-40 | 904 | 06.12.59 | 18.06.61 | 27.12.61 | 25.06.66–28.12.67 |
| К-16 | 905 | 05.05.60 | 31.07.61 | 28.12.61 | 04.10.68–28.12.70 |
| К-145 | 906 | 21.01.61 | 30.05.62 | 23.10.62 | модиф. по пр. 701 |
| К-149 | 907 | 12.04.61 | 20.07.62 | 27.10.62 | 11.64–12.65 |
| К-178 | 908 | 11.09.61 | 01.04.62 | 08.12.62 | 04.65–12.67 |
