Благодаря увеличенным размерам корпуса на этих кораблях установили новый электромагнитный трал ТЭМ-4 (вместо ТЭМ-2), глубоководный с более совершенной аппаратурой управления, трехканальный широкополосный комплексный буксируемый телевизионный искатель-уничтожитель мин (КИУ-3) и ГАС для обнаружения донных мин. Тральщики пр. 266М оборудовали слиповой кормой, что позволило в большей степени механизировать постановку и выборку тралов. Для снижения акустического поля главные двигатели смонтировали на вибродемпфирующих продольных балках, а гребные винты с малошумными лопастями — в шумопонижающих насадках. Контроль возникновения кавитационного шума обеспечивается специальной аппаратурой, компенсация электрического поля — регулируемыми протекторами. С целью повышения живучести между машинными отделениями поместили отсек вспомогательных механизмов, в котором находятся два опреснителя, работу которых обеспечивает специальный котлоагрегат. Корабли пр. 266М оборудованы системой кондиционирования воздуха. Кроме того, у них улучшены мореходные качества, что позволяет привлекать их к несению боевой службы в отдаленных районах Мирового океана. Внешне корабли пр. 266 и пр. 266М различаются между собой конфигурацией дымовых труб и размерами надстроек (на последнем удлинена ее кормовая часть). Головной корабль пр. 266М (Семен Рошаль) вошел в строй в 1970 г. Всего доя советского флота был построен 31 тральщик данного типа. Кроме того, Стрелок достроили по пр. 02666 как поисково-исследовательское судно.
В 1974 г. Западное ПКБ под руководством Н.П. Пегова, а затем Ш.А. Мустафина разработало экспортный вариант тральщика пр. 266М — пр. 266МЭ. В отличие от прототипа он имеет иные радиоэлектронное вооружение, СУАО, средства связи и тральное оборудование, более совершенную систему кондиционирования воздуха из шести автономных кондиционеров и двух холодильных машин (вместо двух холодильных машин), увеличенные запасы пресной воды (за счет снятого котлоагрегата и паровых опреснительных установок), увеличенную толщину листов перекрытий палуб, настила двойного дна, переборок, платформ и наружной обшивки в подводной части (для улучшения защиты корпусных конструкций от коррозии и воздействия различного рода микроорганизмами в условиях высоких температуры и влажности). На нем оборудовали каюты и кают-компанию для унтер-офицеров (старшин и мичманов), а из состава энергетической установки исключили котлоагрегат опреснителей и сложную конструкцию подвески фундаментов главных двигателей и ДГ. Пневматическую систему дистанционного управления главными двигателями, как не отвечающую требованиям экспортного исполнения, заменили электрической, а общую мощность ДГ довели до 600 кВт. Всего по пр. 266МЭ на Средне-Невском ССЗ построили 22 корабля. 12 из них передали Индии, восемь — Ливии, по одному — Йемену и Эфиопии. Кроме того, пять кораблей были заказаны правительством Вьетнама, но сделку аннулировали и четыре корабля пр. 266МЭ включили в состав российского флота, а один (зав. № 880) — разобрали на стапеле. В настоящее время ведется постройка еще одного ТЩК по пр. 02668 (Адмирал Захарьин), который планируется передать флоту во второй половине 2007 г. (войдет в состав ЧФ).
Семен Рошаль (зав. № 979). Средне-Невский ССЗ:;; 5.09.1970 г. Входил в состав БФ. В 1993 г. корабль обеспечивал переход базовых тральщиков из Таллинна в Кронштадт. После возвращения в Таллинн в течение года стоял у стенки Минной гавани и использовался в качестве резервного поста связи штаба Таллиннской ВМб. В мае 1994 г. выведен в резерв и в Приморске поставлен на консервацию, а в 1995 г. исключен из списков флота и передан ОРВИ для утилизации.
Контр-адмирал Пуршин (зав. № 903). Средне-Невский ССЗ:;; 30.12.1970 г. Входил в состав БФ, а с 1976 г. — в состав ТОФ (с июня 1977 г. по конец января 1978 г. вместе с МТЩ Контр-адмирал Хорошхин через Средиземное перешел из Лиепаи во Владивосток). В декабре 1992 г. был исключен из списков флота и передан ОРВИ для утилизации.
Артиллерист (зав. № 906). Средне-Невский ССЗ:;; 10.08.1971 г. Входил в состав СФ. В мае 1992 г. был исключен из списков флота и передан ОРВИ для утилизации.
Минер (зав. № 907). Средне-Невский ССЗ:;; 30.09.1971 г. Входит в состав СФ.
Рулевой (зав. № 908). Средне-Невский ССЗ:;; 20.10.1971 г. Входил в состав ЧФ. В 1994 г. был исключен из списков флота и передан ОРВИ для утилизации.
Торпедист (зав. № 909). Средне-Невский ССЗ:;; 1972 г. Входил в состав СФ. В 1992–1994 гг. был исключен из списков флота и передан ОРВИ для утилизации.
Контр-адмирал Власов (зав. № 910). Средне-Невский ССЗ:;; 30.09.1972 г. Входил в состав СФ. В мае 1994 г. был исключен из списков флота и передан ОРВИ для утилизации.