По конструкции корпуса и механизмов пр. 670М повторял предшествующий проект. Расположение контейнеров и стартовых устройств ПКРК «Малахит» было выполнено точно так же, как и на АПКРРК пр. 670. Различие заключалось в том, что замещение отрицательной плавучести ракет производилось автоматически приемом воды из-за борта в специальные цистерны под управлением системы «Куб». Из-за установки новых ракетного комплекса, противогидролокационного покрытия легкого корпуса и ГАК «Рубикон» водоизмещение пр. 670М по сравнению с пр. 670 возросло на 700 т, а длина увеличилась до 104,5 м. Кроме того, незначительно изменились форма легкого корпуса в носовой оконечности и ограждения выдвижных устройств.
Прочный корпус был разделен водонепроницаемыми переборками на восемь отсеков. Кроме того, на АПКРРК пр. 670М перед ограждением выдвижных устройств и боевой рубки смонтировали гидродинамический стабилизатор-плоскость с отрицательным углом атаки, компенсирующую излишнюю положительную плавучесть «раздутой» носовой оконечности.
Всего по пр. 670М в период с 1974 г. по 1980 г. на ССЗ «Красное Сормово» было построено шесть кораблей. С 1986 г. по 1992 г. К-452 прошла капитальный ремонт и модернизацию по пр. 06704. В частности, на ней демонтировали контейнеры ПКРК «Малахит» и вместо них установили ТПК СМ-315 для КР «Оникс». Кроме того, на лодке разместили соответствующие КСППО, а ГАК «Рубикон» заменили на ГАК «Скат-М».
По состоянию на декабрь 2001 г. в составе флота не осталось ни одного АПКРРК пр. 670М.
К-458 (зав. № 902). ССЗ «Красное Сормово» (г. Горький): 12.02.1974 г.; 30.06.1975 г.; 29.12.1975 г.
Входил в состав СФ. 24.06.1991 г. из-за износа материальной части исключен из боевого состава флота, передан ОФИ на долговременное хранение и в бух. Ара поставлен на прикол.
К-452 (зав. № 901, с 03.06.1992 Т.-Б-452, с 22.12.1997 г.-Новгород Великий). ССЗ «Красное Сормово» (г. Горький): 30.12.1972 г.; 06.1973 г.; 30.12.1973 г.