Малый ракетный корабль пр. 12341 «Рассвет». Североморск, 2008 г.
На Черном море при первом пуске 27 марта 1970 г. ракета, казалось, поразила цель: в натянутой на мишени сетке образовалось солидная дыра. Однако последующий анализ показал, что повреждения этой сетки нанесены обломками ракеты, разрушившейся при ударе об воду с недолетом до цели. Видимо, ГСН сработала на переотражение сигнала от цели водной поверхностью. Введя отключение на этапе самонаведения одной из уже не нужных на этой стадии полета регулировок ГСН, предпосылку для недолетов исключили. Следующий пуск 28 мая 1970 г. с борта «Бури» завершился поражением цели.
С 10 июня головной корабль принял участие в проведении совместных испытаний, в процессе которых было выполнено 20 пусков. Наряду с четырьмя явно аварийными пусками еще шесть можно оценить как частично удачные: ракеты падали в море, недолетев всего 100—200 м до цели. В 10 пусках было достигнуто прямое попадание, в том числе при последних стрельбах, выполненных трехракетным залпом 20 июня 1971 г. Один из пусков провели со второго корабля — «Бриз».
Постановлением от 17 марта 1972 г. комплекс «Малахит» приняли на вооружение надводных кораблей. Уже после этого, 31 июля 1973 г., был выполнен и залп полным боекомплектом МРК — шестью ракетами.
Серийное производство ракет велось на заводе «Стрела» в г. Оренбурге (бывший завод №47).
Вслед за первой парой МРК до 1975 г. в Ленинграде на заводе №5 со строительными номерами с 52 по 64 сдали флоту «Бриз», «Вихрь», «Волну», «Град», «Грозу», Гром», «Зарницу», «Молнию», «Шквал», Зарю», «Метель», «Шторм» и «Радугу», а во Владивостоке на заводе №602 — «Циклон», «Тайфун», «Муссон» (строительные номера с 1001 по 1003).
Малый ракетный корабль пр. 12341.
Малый ракетный корабль пр. 12341 «Мираж» Севастополь, 2006 г.
С октября 1975 г. началась постройка усовершенствованной модификации МРК — пр. 12341. Спаренный 57-мм автомат заменили на одноствольную 76-мм установку в сочетании с шестиствольным 30-мм автоматом АК-630, станцию орудийной наводки «Барс» — на «Вымпел». Не столь заметным, но не менее важным стало обновление средств РЭБ: вместо системы «Залив» поставили «Вымпел Р-2». Водоизмещение возросло на 30 т, скорость снизилась до 34 узлов, но дальность увеличилась до 2100 миль.
По пр. 12341 в Ленинграде со строительными номерами с 68 по 74 и с 77 по 83 построили «Буран», «Ветер», «Зыбь» (в дальнейшем «утихомиренную» в полный «Штиль»), «Айсберг», «Тучу», «Ураган», «Прибой», «Прилив», «Мираж», «Метеор», «Рассвет», «Гейзер», «Мираж», Метеор», «Рассвет», «Гейзер», «Зыбь», «Ливень», «Пассат», а во Владивостоке — «Смерч», «Ливень» (позже «подмороженный» до «Инея»), «Мороз», «Разлив» (строительные номера с 1004 по 1007).
Так как комплекс «Малахит» считался секретным, для зарубежных заказчиков строили корабли по пр. 1234Э с четырьмя ракетами П-20 (экспортная модификация П-15М): по три МРК для Алжира и Индии и четыре — для Ливии. В Ленинграде в 1987 г. по модифицированному проекту 12347 для испытания ракетного комплекса, известного как «Яхонт», был построен МРК «Накат», на котором в качестве основного вооружения установили 12 контейнеров с новыми ракетами.