В 1959 году американские АПЛ типа "Джордж Вашингтон" с пусковыми установками для ядерных ракет нарушили едва установившийся паритет военно-морских сил противостоящих сторон. В СССР срочно разрабатывается новый проект 667. Однако сразу же возникли проблемы: наши ракеты не вмещаются в наши подлодки. Необходима специальная лодка со специальной ракетой. Так начинается проект 667А "Навага". Одновременно для нее разрабатывается и малогабаритная ракета Р-27.