16 августа 1960 года вышло Постановление СМ № 903–378 о разработке на базе комплекса П-35 противокорабельного комплекса береговой обороны «Редут». Ракета берегового комплекса получила индекс П-35Б. Минимальная дальность стрельбы ракеты П-35Б – 25 км, максимальная – 270 км. Высота полета маршевая – 400, 4000 или 7000 м. Высота полета на конечном участке – 100 м. Габариты и устройство ракеты почти не отличались от П-35.

Для комплекса «Редут» была создана подвижная пусковая установка СПУ-35 на четырехоосном шасси автомобиля ЗИЛ-135К (после перенесения производства шасси в Брянск – БАЗ-135МБ). Габариты пусковой установки: длина 13,5 м, ширина 2,86 м, высота 3,53 м. Вес установки с ракетой 21 т. Скорость движения СПУ-35 по шоссе – до 40 км/ч. Запас хода – 500 км. Экипаж СПУ-35–5 человек. Время перехода из походного положения в боевое – около 1,5 ч. Пуск ракеты производился под углом 20°. Система управления комплекса – «Скала» (4Р43).

Батарея комплекса «Редут» имела в своем составе 8 пусковых установок и 8 транспортно-заряжающих машин. Итого 16 ракет.

Летные испытания ракеты П-35Б начались осенью 1963 года. После двух пусков была выявлена неудовлетворительная работа двигателей КР-7–300 и бортовой аппаратуры, и дальнейшие испытания были перенесены на 1964 год. Постановлением СМ № 631–202 от 11 августа 1966 года комплекс «Редут» принят на вооружение.

В 1974 году на базе комплекса П-35 началась разработка комплекса 3М44 «Прогресс». Основным изменением в ракете стала новая бортовая система наведения с повышенными помехозащищеностью и избирательностью. Для нее были разработаны новые агрегаты бортового электрооборудования и стартовый агрегат, обеспечивающие лучшие эксплуатационные характеристики. Повышена скрытность и неуязвимость ракеты при подходе к цели за счет увеличения протяженности конечного участка траектории и снижения высоты полета на этом участке.

После государственных испытаний в 1976–1977 годах комплекс «Прогресс» был рекомендован к принятию на вооружение кораблей проектов 58 и 1134, а также береговых систем «Редут» и «Утес». Официально «Прогресс» был принят на вооружение в 1982 году. Производство ракет для береговых комплексов велось с 1982 по 1987 год.