Корабль являлся дальнейшим развитием "малых тральщиков" пр. 253Л, их третьей серией (МТ-3). Они строились в корпусах кораблей второй серии. Внесенные в проект изменения касались в основном вооружения и винтов. Посте прекращения поставок дизелей по ленд-лизу строительство кратковременно прекратилось и было возобновлено в 1951 г. с началом поставок конвертированных к морским условиям танковых дизелей ЗД-12. Кроме того, импортные дизель-генераторы были заменены на отечественные 4410,5/13. В корпусах кораблей пр. 255 и 255К было построено восемь буксиров (пр. 255Б) для Министерства нефтяной промышленности. Документация на постройку этих кораблей была передана КНР и Румынии (последней на верфи в Голаце было построено 12 кораблей). В дальнейшем 34 корабля были переданы другим странам Варшавского Договора. Корабли начали выводиться из строя со второй половины семидесятых годов.