Первым и наиболее важным шагом стала трансформация подводной лодки- носителя стратегических крылатых ракет П-5 пр. 659 в оснащенную противокорабельными П-6 лодку пр. 675. Необходимость разработки нового проекта под применение П-6 определялась сложностью размещения более тяжелого и громоздкого оборудования корабельной системы управления ракетным комплексом П-6 «Аргумент». При этом лодка должна была сохранить возможность применения ракет П-5 и по-прежнему нести соответствующую корабельную аппаратуру. В ходе разработки выявилась возможность ценой небольшого роста водоизмещения увеличить число размещаемых на лодке ракет с шести до восьми. Высокая степень преемственности с пр. 659 позволила всего за год сформировать и представить Заказчику окончательный облик пр. 675. Он оказался столь привлекателен, что адмиралы без колебаний включили почти два десятка этих кораблей в программу судостроения на семилетку. Наряду с пр. 675 этой программой предусматривалось еще более массовое строительство дизель-электрических ПЛ-носителей ракет П-6: больших лодок пр. 651 и средних – пр. П654. Последние представляли собой ракетоносную модификацию новой средней подводной лодки пр. 654, спроектированную в СКБ-112 (Красное Сормово).
К концу Второй мировой войны развитие сил и средств противолодочной обороны практически исключило возможность плавания лодок в надводном положении. Это привело к тому, что облик новых субмарин уже не определяли требования по скорости и дальности надводного хода. На смену длинным заостренным корпусам пришли относительно короткие, дирижаблеобразные. В начале 1950-х гг. американцы опробовали новую архитектуру на опытовой дизель-электрической лодке «Альбакор», а затем реализовали ее на всех подводных кораблях, строившихся с конца десятилетия. У нас новый, оптимизированный для подводного движения облик внедрили с десятилетним опозданием, в атомоходы второго поколения. До «дизелюг» новая мода добралась только в начале 1980-х гг., воплотившись в пр. 877 «Варшавянка». Но это «в металле», а на кульманах «чисто подводная» архитектура нашла себе место в чертежах пр. 654 на четверть века раньше. Воплощению этой перспективной лодки в реальность помешали два обстоятельства.
Во-первых, за предшествующие 5- 6 лет в нашей стране было построено 215 средних подводных лодок пр. 613. Они были еще достаточно новыми, явно не просящимися на переплавку кораблями, несмотря на то что по показателю подводной скорости в полтора раза уступали пр. 654. Уже построенных лодок пр. 613 вполне хватало для действия в ближней океанской зоне и на закрытых морях. А для нарушения трансатлантических перевозок войск и военной техники в ходе возможной войны флот нуждался не в средних, а в больших подводных лодках.
