В результате совершенствования морских вооружений потенциального противника, возможности советских атомных подводных лодок с крылатыми ракетами (ПЛАК) проекта 675 (даже после их модернизации) и проекта 670 выглядели уже недостаточными для гарантированного уничтожения его группировок. Требовалось создание подводной лодки с новым, значительно более мощным и дальнобойным ракетным комплексом с подводным стартом, обеспечивающим нанесение маскированных ударов из-под воды по кораблям с больших дистанций с возможностью избирательного поражения целей. На тот момент задачу по нанесению существенного ущерба кораблям противника могли решить противокорабельные ракеты (ПКР) 3М45 (по кодификации НАТО - SS-N-19 «Shipwreck», в переводе - «Кораблекрушение») нового ракетного комплекса П-700 «Гранит». Улучшенные по сравнению с ПКР «Аметист» и «Малахит» основные характеристики ПКР «Гранит» - увеличенная скорость и дальность полета, а также большая масса БЧ были получены не только за счет совершенствования новой ракеты, но и за счет увеличения ее массогабаритных характеристик.