В рамках предпринятой Керченско-Феодосийской операции в составе отряда высадки "А" находились следующие БТЩ: в охранении 1-го отряда транспортов, совместно с эсминцем "Бойкий" - Т-401 и Т-411; в охранении 2-го отряда транспортов, совместно со "Способным" и "Сообразительным" - Т-410; в отряде высадочных средств - Т-404 и Т-412. Вечером 28 декабря 1941 г. приступили к посадке войск на корабли и суда. В 3.50 следующего дня началась операция по захвату Феодосии. Два дня корабли маневрировали на внешнем рейде Феодосии, периодически ведя огонь по береговым целям и отражая налеты авиации противника. Экипаж Т-412 ночью 30 декабря спас людей с полузатонувшего баркаса крейсера "Красный Кавказ". Командир и комиссар БТЩ, при отсутствии связи и учитывая подходящий к концу артбоезапас, приняли решение вернуться в Новороссийск. Тут же последовало обвинение их в трусости. Командир Т-412 Г.Бартош и комиссар Н.Кононов были приговорены трибуналом к расстрелу, но позже его заменили отправкой на фронт рядовыми.
Т-401, сопровождавший транспорты "Шахтер", "Ташкент", "Красный Профинтерн" и "Азов", был направлен в бухту Двуякорная. Отразив атаку двух самолетов, экипаж тральщика снял с крейсера "Красный Крым" штаб генерал-майора Дашичева и высадил его на Широкий мол. Девятибалльный шторм привел к тому, что на БТЩ обмерзла носовая 100-мм пушка, обвесы покрылись 30-см слоем льда, залило водой часть носовых и кормовых помещений. Корабль, выпустив 285 снарядов по порту, почти полностью расстрелял ствол 45-мм пушки.
Выходивший из Феодосии в Поти в 12.00 1 января Т-410 был поврежден взрывом авиабомбы, но смог продолжить движение.
