На начальной стадии проектирования Грозный классифицировался как эсминец или как «… корабль с: реактивным вооружением». К классу крейсеров его причислили в сентябре 1962 г. Как видно из схемы, в тех. проекте корабля предполагалось использовать решетчатую грот-мачту (четырехногой конструкции), что обеспечивало приемлемые параметры остойчивости. В ходе дальнейших работ над пр. 58 было принято решение (в частности, в связи с необходимостью разместить АП системы «Успех-У») сделать ее башнеподобной как и фок-мачту.
РКР пр. 58 был разработан в ЦКБ-53 под руководством В.А. Никитина. Это был первый в мире специально спроектированный корабль с противокорабельным и зенитным ракетным вооружением.
Основным оружием корабля пр. 58 являлся ПКРК П-35, который включал в себя собственно крылатые ракеты, две четырехконтейнер- ные ПУ, наводящиеся в вертикальной и горизонтальной плоскостях, погреба для запасных ракет и СУ «Бином».
Для обеспечения стрельбы имелась система ЦУ от внешних источников (от вертолетов Ка-25РЦ и самолетов типа Ту-95РЦ). СУ с двумя спаренными антенными постами на башенноподобных мачтах обеспечивала формирование залпов из четырех ракет П-35 в режиме телеуправления (штатном) и четырех – в автономном режиме (резервном). Характерно то, что последние могли быть использованы на дистанции до 150 км и должны были запускаться после ракет, использовавшихся в режиме телеуправления. В носовой части корабля разместили ЗРК «Волна» (впоследствии его модернизировали в УЗРК «Волна-М») с АП СУ «Ятаган», двухбалочной наводящейся ПУ и погребом, в котором ЗУР хранились в двух вращающихся барабанах.
Для борьбы с легкими надводными кораблями и ПВО на корме корабля линейно-возвышенно разместили две АУ АК-726. В процессе модернизации к ним добавили четыре АУ АК-630М. За кормовой 76-мм АУ была оборудована ВПП для вертолета с системами его обеспечения и с подпалубным погребом хранения авиационного боезапаса.