После окончания гражданской войны и возвращения согласно решению Совнаркома от 1921 г. мобилизованных судов народнохозяйственным организациям Морские силы РСФСР приступили к послевоенному тралению. На Балтийском ТВД оно проводилось четырьмя дивизионами тральщиков (20 ТЩ), на Черном и Азовском морях – двумя (девять ТЩ), на Северном ТВД – одним (четыре ТЩ). При этом в соответствии с решениями Совета Труда и Обороны от 1920 г. о восстановлении Черноморскою и Балтийского флотов был произведен ремонт нескольких ТЩ, а на Николаевском судостроительном заводе пять канонерских лодок типа "Эльпидифор" закладки 1916-1917 гг. было достроено как ТЩ. Послевоенное траление продолжалось до 1929 г. и к его окончанию на Балтийском флоте осталось веет четыре ТЩ ("Клюз", "Ударник", "Залп" и "Змей"), а на Черноморском – два ("Доротея" и "Джолита"). Все "Эльпилифоры" были переданы в дивизион сторожевых кораблей.
После X съезда ВКП(б) в 1921 г., на котором было принято решение о восстановлении отечественного флота, началась острая дискуссия по вопросу о его составе. При этом во всех предлагаемых вариантах оговаривалось строительство ТЩ по новому проект)'. Первое оперативно-тактическое задание на его создание по заданию Совета Труда и Обороны было разработано У ВМС в 1925 г. Первым вариантом шестилетней кораблестроительной программы на 1925/1926 – 1930/1931 гг. намечалось строительство девяти ТЩ для Балтийского и четырех ТЩ для Черного морей. Намерение это реализовано не было. Однако дополнительным решением У ВМС на нескольких СКР пр. 2 типа "Ураган" постройки 1931-1938 гг. (600 т. 21 уз) и на четырех СКР пр. 43 типа "Жемчуг" постройки 1930-1937 гг. были установлены по образцу английских шлюпов контактные тралы, что позволяло в случае необходимости использовать корабли как ТЩ. В дальнейшем решением Реввоенсовета от 30.07.30 в кораблестроительную программу на оставшиеся три года первой пятилетки была включена постройка 10 ТЩ: пять – для Балтийского и пять – для Черного морей. Для Северного и Тихоокеанского флотов ТЩ на первое время предполагалось создавать путем переоборудования траулеров, разработка типового проекта мобпереоборудования которых была поручена ЦКБ-32 (Ленинград). По этому проекту (пр. 33) в 1933-1934 гг. для Дальнего Востока было переоборудовано под базовые ТЩ четыре траулера, построенных в Германии в 1929-1931 гг. После переоборудования корабли получили обозначения "Т-1 Г-"Т-14". Аналогичное переоборудование на Северном флоте прошли два траулера английской постройки, получившие названия "Налим" и "Форель" (613 т. 11 уз). Переоборудованные корабли отличались высокими мореходными качествами, но имели недостаточную скорость хода, а следовательно, и тяговые характеристики.
В соответствии с ходом совершенствования плана военного кораблестроения, сопровождавшегося острой дискуссией, отрабатывался и тип тральщика, необходимого для сбалансированного флота. Он должен был удовлетворять двум противоречивым требованиям: быть массовым дешевым кораблем и на достаточно высоком уровне решать необходимые для флота задачи ПМО: ведение минной разведки, уничтожение всех видов минных заграждений и проводка кораблей и судов через миноопасные районы. Дополнительным назначением корабля являлись борьба с ПЛ, патрульно-дозорная и эскортная служба, а также минные постановки. К разработке такого типа корабля были привлечены крупные специалисты минно-трального дела: Ю. Ф. Рапль, Л. Г. Гончаров, Ю. Ю. Кимбар, П. П. Киткин, И. А. Киреев, а к проектированию – выдающиеся корабельные инженеры Ю. A. Шиманекий, А. И. Маслов, Л. В. Дикович, А. В. Сперанский и др. Отличительной особенностью нового ТЩ по отношению как к зарубежным, так и к отечественным аналогам явилась относительно высокая скорость хода (в связи с чем он и был назван "быстроходным базовым тральщиком"). При создании корабля основное внимание уделялось повышению его защиты от мин и соответственно уменьшению осадки (поскольку зашита определялась в то время прежде всего осадкой корабля) и приспособленности его к борьбе с ПЛ. Опыт боевого использования этих ТЩ во время Великой Отечественной войны показал, что принятые компромиссы являлись для своего времени оптимальными и что новые ТЩ были лучшими представителями своего класса.
Головные ТЩ пр. 3 были заложены в 1933 г. на Северной верфи (завод № 190) в Ленинграде и на Севастопольском морском заводе (завод № 201). В дальнейшем строительство кораблей этого типа по модернизированным проектам 53, 58, 53У велось также на заводе Судомех (№ 196), Петрозаводск (№ 370) и Усть-Ижорской верфи (завод № 363) в Ленинграде. Всего было построено 42 корабля.