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