30 декабря 1954 г. было принято Постановление Совмина № 2944–1226 о разработке корабельного комплекса КСС и крейсера проекта 67, оснащенного этим комплексом.

Крылатая противокорабельная ракета (КСС) была создана на базе авиационной крылатой ракеты «Комета». Данные КСС близки к данным ракеты С-2 «Сопка», кроме дальности стрельбы, которая составляла 40 км, а высота полета – 500 м. В некоторых документах КСС расшифровывается как корабельный снаряд «Стрела». (Сх. 8)

Крейсер проекта 67 создавался на базе крейсера проекта 68бис. Согласно первоначальному варианту плана судостроения на 1956–1965 гг. предполагалось четыре крейсера проекта 68бис достроить по проекту 67. Головной крейсер проекта 67 «Адмирал Корнилов» должен быть сдан в 1959 г., а последний – в 1961 г. Кроме того, предполагалось заложить несколько новых корпусов по проекту 67 с некоторыми изменениями.

По программе 4 строившихся крейсера проекта 68бис предполагалось переделать в проект 67 («легкий крейсер с реактивным вооружением ближнего действия»), разработанный в ЦКБ-17. С некоторым запаздыванием должно было начаться переоборудование уже законченных крейсеров проекта 68бис. Работы по проекту 67 производились по Постановлению Совмина № 2544–1226 от 30 декабря 1954 г.

По проекту 67 все 152-мм башни МК-5бис предполагалось снять и взамен их установить две спаренные стабилизированные пусковые установки СМ-58 для стрельбы ракетами КСС комплекса «Стрела».

Длина направляющих СМ-58 составляла 12 метров, в задней части ПУ имели легкую броню 5—10 мм. Носовая ПУ имела боекомплект 11 ракет (самолетов-снарядов, по тогдашней терминологии), 9 из них размещались в погребах и 2 – в перегрузочном отделении. Боекомплект кормовой ПУ был меньше на 3 ракеты. Противокорабельная ракета КСС должна была иметь дальность 40 км, вес 3,5 т и радиолокационную головку самонаведения.

Позже рассматривался вариант вооружения крейсера проекта 67 четырьмя пусковыми установками, имевшими по пять трубчатых контейнеров с ракетами П-6 конструкции В.Н. Челомея.

На первых четырех крейсерах проекта 68бис, достраивающихся по проекту 67 и подлежавших сдаче в 1959 г., планировалось оставить четыре 100-мм двухорудийные башни СМ-5—1с, а на последующих установить четыре новые 100-мм автоматические двухорудийные башни СМ-52. На всех кораблях в качестве малокалиберной зенитной артиллерии устанавливались по 6 четырехствольных 57-мм автоматов ЗИФ-75 на постоянном токе.

Для проведения корабельных испытаний ракет КСС с 28 февраля по 18 октября 1955 г. на заводе № 444 в Николаеве был переделан по проекту 68Э (68ЭП) уже находившейся в строю крейсер «Адмирал Нахимов». Делалось все это в обстановке фантастической секретности, и в результате до сих пор не найдено ни фотографий, ни проектной документации по переделке «Нахимова». На фок-мачте крейсера была установлена станция наведения ракет ДК-5С.

Носовая башня МК-5бис была развернута на 180°, а стволы из нее вынули. Теперь задняя стенка башни стала газоотводником для двигателей ракеты КСС. На носу крейсера была жестко прикреплена к палубе ординарная пусковая установка В-16[11] с направляющей длиной примерно в две длины ракеты. Уго л старта – около 15°. Справа и слева от башни II МК-5бис установили два ангара вместимостью по две ракеты каждый. По одной версии башня II главного калибра потеряла боеспособность, а по другой – нет. Башни III и IV МК-5бис остались боеспособными.

Транспортировка ракет из ангаров к пусковой установке осуществлялась на тележках по рельсовому пути. Разумеется, это была не боевая, а исключительно испытательная система. В подпалубных помещениях крейсера установили экспериментальный образец системы управления стрельбой «Колчан» и телеметрическую аппаратуру.