В октябре 1994 года «Севастопольские», одетые в форму сотрудников милиции, на перекрёстке улиц Беломорской и Давыдова похитили «жилковских» Маврина и Ширшова. Как впоследствии выяснилось, из похищенных выбивали данные, где скрывается «вожак жилковских» Хайдер. Утяганов лично застрелил Ширшова за то, что тот был «слишком дерзкий». Останки убитых мы обнаружили лишь спустя 14 лет, в 2008 году.
Один из самых жестоких эпизодов — похищение и убийство двоих участников группировки «Жилка» Андрея Грудинина и Марса Зарипова. В марте 1996 года их обоих на Колхозном рынке Казани задержали люди в камуфляжной форме и посадили в зелёный уазик с синей мигалкой. Тело Грудинина с пулевыми ранениями головы и 11 колото-резаными ранами через четыре месяца нашли рыбаки. Причём живот парня был вспорот. Позже Утяганов признается, что им надо было выяснить, где скрываются «жилковские». Грудинина и Зарипова долго пытали в недостроенном доме Утяганова в Адмиралтейской слободе, затем убили, тела запаковали в полиэтиленовые мешки и бросили в прорубь, предварительно вспоров им животы, чтобы тела не всплыли.
В октябре 1995 года в посёлке Малые Клыки участники банды застрелили Хакимуллина, водителя лидера ОПГ «Квартала» Автандила Янакова, по ошибке приняв его за хозяина.
В марте 1996 года они, одетые в форму сотрудников спецподразделений МВД, попытались взять штурмом квартиру Якупова-Акулы на улице Минская, но Якупов оказал вооружённое сопротивление, и один из нападавших был убит.
26 августа 1996 года в Санкт-Петербурге после длительной подготовки выстрелами из снайперской винтовки СВД, карабина «CZ 527» и автомата Калашникова был убит лидер группировки «Жилка» Хайдар Закиров и двое его телохранителей.
«Севастопольские» устраняли и коммерсантов, осуществлявших экономическую подпитку «Жилки»: в сентябре 1996 года на улице Восстания застрелили участника группировки «Борисково» коммерсанта Камиля Сафиуллина, а в октябре 1996 года на улице Адоратского 7-ю выстрелами из пистолета Макарова был убит Михаил Зарахович.
В марте 2010 года в Верховном суде Республики Татарстан начались слушания по делу организованного преступного сообщества «Севастопольские». 14 человек обвинялись в бандитизме и 20 убийствах.
На скамье подсудимых оказались Рустем Сайманов, Радик Юсупов, Александр Кургин, Максим Панаиоти и ещё семь членов организованной преступной группы. В отношении ещё троих подсудимых — Айрата Ханнанова, Зуфара Гараева и Рустама Ямалтдинова — уголовное преследование было прекращено в связи с истечением срока давности привлечения к уголовной ответственности.
Суд признал 11 человек виновными в многочисленных убийствах и назначил бандитам наказание в виде лишения свободы на срок от 4 до 9,5 лет колонии общего режима. Приговор оказался очень мягким: Радик Юсупов и Фарит Хабипов были освобождены от наказания в связи с истечением срока давности и вышли на свободу прямо из зала суда. Рустем Сайманов получил шесть, а Зуфар Утяганов — девять с половиной лет лишения свободы.
Обвинение с решением суда не согласилось, и прокуратура внесла на приговор и постановление кассационные представления.