Las embarcaciones del Proyecto 658, con un desplazamiento de superficie de 4080 toneladas y una longitud de 114 metros, debían equiparse con un sistema de misiles D-2 con tres misiles R-13 disparados desde la superficie del mar.