Создавшаяся в начале послевоенного периода в территориальных водах СССР минная обстановка требовала прежде всего решения двух задач: прокладки минобезопасных фарватеров и проводки за тралами через миноопасные районы отрядов кораблей, конвоев и отдельных плавединиц. Наиболее доступным путем решения второй из упомянутых задач явилось соответствующее дооборудование недостроенных корпусов эскадренных тральщиков пр. 59 (находившихся в Зеленодольске (12 ед.) и Поти (3 ед.)). ТТЗ на разработку соответствующего проекта, получившего благодаря большому количеству внесенных изменений новый номер — 73. было выдано ЦКБ-32 еще в 1944 г. После рассмотрения проекта и внесения в него дальнейших корректив он был утвержден в 1945 г. и получил № 73К. Достройка кораблей пр. 59 началась с 1945 г. и велась на заводах № 370 (11 ед.: "Федор Митрофанов". "Лука Пеньков”, "Павел Виноградов", "Степан Грядушко", "Александр Петров", "Павел Хорьков", "Карл Зедин", "Тимофей Ульянцев". "Михаил Мартынов", "Андриан Зосимов", "Семен Пелехов"), № 363 ("Владимир Трефолев") и №445 в Николаеве (по неуточненным данным): "Иван Борисов", "Сергей Шувалов", "Иван Сладков". На кораблях полностью заменили вооружение, энергетическую и электроэнергетическую установки, судовые устройства и системы. Дополнительно установлены радиолокационные и гидроакустическая станции, приборы управления стрельбой и неконтактные тралы. Ходовая рубка выполнена из противопульной брони толщиной 8 мм. артсистемы защищены броневыми щитами, установлены РУ и цепной охранитель со шпиронным устройством. В результате внесенных изменений мощность ЭУ уменьшилась более чем вдвое, скорость полного хода на 20%, а метацентрическая высота — на 10-12%. Долговременное хранение корпусов без должной зашиты привело к их корродированию и соответственно снижению прочности. Ввиду недостаточного запаса прочности и остойчивости, не позволяющей, в частности, использование на корабле новою электромагнитного трала ТЭМ-52, в конце 1950-х годов все корабли пр. 73К. и оба корабля пр. 59 были переклассифицированы в СКР. К концу 1970-х годов все они выведены из состава ВМФ.
