Всего построено 31 ед.
Данные корабли являются развитием пр. 1124. В отличие от базового проекта на них установили более совершенный ЗРК «Оса-МА», 76-мм АУ, РЛС «Топаз-2В» или «Фрегат-МА» (для пр. 1124МУ), ГАС с антенной в подкильном обтекателе «Платина-С» и подруливающее устройство «Поворот-159», которое обеспечивает управление кораблем во время использования ГАС «Шелонь-Т». Кроме того, пр. 1124МУ оснастили системой «Спектр-Ф» с четырьмя датчиками. Для компенсации весов и размещения аппаратуры КТУ-71 (телеуправления торпед) сняли одну РБУ-6000 с боезапасом и сократили запасы топлива. Корабли, строившиеся в Зеленодольске и в Киеве, предназначавшиеся для СФ, самостоятельно переходили по внутренним водным путям в Северодвинск. Они имели заваливающуюся мачту. В Северодвинске их при водили в боеготовое состояние, а затем передавали флоту. На некоторых кораблях устанавливался ПЗРК «Стрела-3» или «Игла» с боезапасом в восемь ЗУР.
Всего советский ВМФ планировал иметь 40 кораблей пр. 1124М. Однако известно, что было заказано 36 МПК. Из них не достроили МПК-20 (зав. № 87), заложенный на Хабаровском ССЗ и четыре единицы, заказанные Киевскому ССЗ «Ленинская Кузница». В период с 26.12.1992 г. по 14.11.1993 г. на этом предприятии по пр. 1124МУ по заказу правительства Украины все же достроили МПК с зав. № 012. При этом использовался задел материалов, оборудования и вооружения, созданный еще советским ВМФ. 12.02.1994 г. этот корабль под названием Луцьк ввели в состав ВМС Украины. Остальные три МПК данного типа, заказанные ССЗ «Ленинская Кузница», также включили в состав ВМС Украины, и назвали Тернопiль (зав. № 013), Львiв (зав. № 014) и Запорiжська сiчь (зав. № 015). По некоторым данным Тернопiль в декабре 2004 г. также до строили и передали ВМСУ. Перспективы ввода в строй оставшихся двух кораблей весьма проблематичны из-за отсутствия финансовых средств, оборудования и части вооружения.