Su diseño empezó a finales de 1960 y se pensó para usar el misil P-500 Bazalt/SS-N-12 Sandbox y también como una opción más barata de los cruceros de la clase Kirov.