Работы по созданию ракетного катера Проект 1241 «Тарантул» начались в 1973 году. Всвязи с неготовностью к началу строительства противокорабельных ракет и дизель-газотурбинной установки первый вариант Проект 12411Т оснащался устаревшим ракетным комплексом с противокорабельными ракетами П-15М. Один из катеров пр.12411Т был построен по Проекту 12417, на котором два 30-мм автомата были заменены одним боевым модулем «Кортик» и РЛС обнаружения воздушных целей «Позитив». Последующие РКА Проекта 12411 оснащались двумя спаренными пусковыми установками с противокорабельными ракетами «Москит», 76-мм артиллерийской установкой АК-176, шестиствольной 30-мм артустановкой АК-630. С 1979 года по 1991 год было построено 48 РКА пр.1241. На базе РКА был создан малый противолодочный корабль Проект 12412, отличающийся от базового проекта вооружением, энергетической установкой, корпусом и надстройкой. Артиллерийское вооружение было уменьшено на один 30-мм автомат. Вместо ПКР были установлены четыре однотрубных 400-мм торпедных аппарата, два РБУ-1200 и два бомбосбрасывателя. Всего с 1980 года по 1988 год было построено 27 кораблей.