Обводы легкого корпуса АПЛ пр. 658 были такими же, как у ДЭПЛ пр. 629. Благодаря им обеспечивались хорошие мореходные качества и уменьшалась заливае- мость палубы надстройки, что в свою очередь, позволяло осуществлять пуск ракет с верхнего среза шахт. Единственное, что у АПЛ пр. 658 ограждение рубки имело меньшие размеры (по длине на 3,9 и по ширине на 0,4 м), чем у ее дизельного аналога. Этого удалось достичь за счет установки цилиндрической (а не эллиптической) прочной рубки, размещения выдвижных устройств и придания кормовой оконечности ограждения лимузинной формы, а по ширине – за счет нового конструктивного решения приводов открывания (закрывания) ракетных шахт.
Разработка полного комплекта чертежей была завершена в первом квартале 1958 г. и уже 17 октябре 1958 г. на ССЗ-402 состоялась торжественная закладка первой лодки этого проекта – К-19 (зав. №901). Насколько известно, количество кораблей в серии не оговаривалось ни одним из официальных документов. Фактически, ее вели исходя из производственных возможностей одного лишь ССЗ-402, так как завод в Комсомольске-на-Амуре (ССЗ-199) был загружен заказами на АПЛ пр. 659, вооруженных стратегическими КР П-5.
В принципе, технология постройки кораблей пр. 658 была такой же, как и у лодок пр. 627А, но для ускорения темпов выполнения работ ее перенесли из цеха №42 в цех №50, в котором незадолго до начала Великой Отечественной войны заложили два корпуса линейных кораблей типа Советский Союз. Впоследствии в нем строили легкие крейсера пр. 68бис и эсминцы пр. ЗОбис. Размеры этого цеха позволяли, в идеале, вести одновременную сборку поточно-позиционным методом шести АПЛ пр. 658.
После изготовления и гидравлических испытаний секций прочного корпуса их устанавливали на транспортные тележки (трансбордеры), а затем перемещали по цеху, формируя корпус лодки и насыщая ее отсеки. После того как корпус был полностью собран, его перемещали на другую построечную позицию, что позволяло формировать на прежней позиции корпус следующего корабля. Когда завершался монтаж основных и вспомогательных механизмов, вооружения, а также всех общесудовых и специальных систем, АПЛ выводили из цеха в бассейн, который делился на две части: мелководную и глубоководную. По дну первой части были проложены рельсовые пути, по ним и перемещались транспортные тележки с лодкой. После вывода корабля в бассейн, он при помощи насосов заполнялся водой, до того момента, пока лодка не всплывала над трансбордерами. Затем ее выводили в глубоководную часть бассейна и далее – через батопорты – к достроечной стенке. Три построечные позиции представляли собой некое подобие автомобильного конвейера и сводились в одну технологическую «нитку». Всего в цехе №50 были смонтированы две таких «нитки».
