El trabajo inicial empezó en 1957, tuvo muchos retos e innovación debido a que se tenía que cumplir con las demandas requeridas por la Marina Soviética (suficiente velocidad para perseguir barcos enemigos, evadir armas antisubmarinas, baja detectabilidad a sonares, y boyas lanzadas desde aviones, poco desplazamiento sumergido y tripulación mínima).