Базовый тральщик «Коломна» проекта 1265 шифр «Яхонт» (по классификации НАТО — Sonya class minesweeper) был построен на ССЗ «Авангард» в Петрозаводске. Заложен 30 августа 1988 года, строительный номер 151, под именем «БТ-226». Спущен на воду 26 августа 1989 года. Введен в строй 02 июля 1990 года. Вошел в состав Северного флота. Порт приписки Полярный. 08 сентября 1998 года был переименован в «Коломна». Входит в состав 5-й бригады тральщиков, 83-й дивизион базовых тральщиков.
Имел бортовые номера: 567 (1990 год), 425 (1994 год), 426 (с 2006 года).
Основные характеристики: Водоизмещение полное 460 тонн. Длина 49 метров, ширина 8,8 метра, осадка 2,35 метра. Скорость полного хода 14 узлов. Дальность плавания 1500 миль при 10 узлах. Автономность плавания 10 суток. Экипаж 45 человек, в том числе 5 офицеров.
Силовая установка: 2х1000 л.с. дизеля ДРА-210Б, 2 ВРШ в насадках, 3 ДГ ДГРА-100/1500 по 100 кВт, 1 ДГ ДГРА-50/1500 50 кВт.
Вооружение: 2х4 ПУ ПЗРК «Стрела-3», 1х2 30-мм АУ АК-230М, 1х2 25-мм АУ 2М-3М (на некоторых 2х6 30-мм АУ АК-306), 6 мин.
Тралы ГКТ-2, АТ-6 ПЭМТ-4, СТ-2, ТС-1, искатель-уничтожитель КИУ-1 (КИУ-2 или КИУ-2-2М), шнуровые заряды 2х200 м.
23 июля 2013 года принял участие в военно-морском параде, посвященном Дня Военно-Морского Флота России и 80-летию СФ, который был проведен в Кольском заливе на рейде главной базы Северного флота – города Североморска.
По сообщению от 19 марта 2015 года в назначенном районе Баренцева моря выполнил задачи по обеспечению развертывания основных сил Северного флота. По сообщению от 22 июня провел ряд контрольных корабельных учений в морских полигонах боевой подготовки в Баренцевом море. 26 июня провел зачетные артиллерийские стрельбы по уничтожению плавающих мин и возвратятся в базу. 14 сентября в составе минно-тральной группы Кольской флотилии разнородных сил СФ обеспечил вывод надводных сил из пунктов базирования флота.
25 мая 2017 года вышел в Баренцево море для участия в учении, которое состоится в рамках ежегодных практических занятий со слушателями Военной академии Генерального штаба Вооружённых сил Российской Федерации. По сообщению от 23 июля в рамках подготовки к военно-спортивному празднику, который состоится в День Военно-Морского флота России, отработал задачи противоминного обеспечения. 09 августа в составе минно-тральной группы Кольской флотилии разнородных сил Северного флота в рамках специального учения по видам обеспечения сил Военно-морского флота отработал учебный эпизод по выводу надводных сил из пунктов базирования флота. 22 декабря в составе минно-тральной группы Кольской флотилии разнородных сил Северного флота в рамках плановых мероприятий боевой подготовки в зимнем периоде обучения отработал учебный эпизод по выводу атомного подводного крейсера стратегического назначения в Баренцево море.
По сообщению от 28 марта 2018 года отработал задачи по основному предназначению в Баренцевом море.