«Мне захотелось женщину. Я изнасиловал и убил» — скажет он впоследствии.
Первое убийство, совершённое в помещении и скрытое пожаром, широкого резонанса не получило. Весь Таганрог потрясло следующее убийство Цюмана — 16-летней студентки техникума Анны Линербергер, труп которой обнаружили 13 мая 1990 года в переулке рядом с её домом! Цюман Аню догнал, избил, изнасиловал, задушил её же блузкой, одежду и серёжки унёс с собой, оставив на обнажённом трупе только чёрные колготки — свою «визитную карточку».
Вскоре (то ли через 6 дней, то ли через 2 недели — по разным данным) был найден труп 15-летней Ирины Ревякиной — в недостроенной бане на пустыре, снова недалеко от дома жертвы. И снова — одежда и драгоценности украдены, оставлены лишь чёрные колготки.
После этого жительницы Таганрога перестали носить колготки тёмных цветов, зато их стали носить работницы уголовного розыска, с помощью которых пытались поймать маньяка «на живца» (это не удалось). Последовал долгий для Цюмана перерыв и лишь в конце сентября он изнасиловал и убил 20-летнюю работницу завода Ольгу Кудимову. Правда, раздеть её до конца он не захотел или по какой-то причине не смог, но чёрные колготки на трупе оставил. Позже Цюман признавался: «Манипуляции с колготками служили возбуждающим фактором, так как женские ноги в колготках выглядят более привлекательно. Когда девушка была мертва, возбуждение и злость спадали, наступало облегчение».
Последней, 5-й жертвой Цюмана стала Ольга Новикова, при убийстве которой чёрные колготки послужили не только сексуальным фетишем, но и орудием удушения. За развитием событий следил весь город. Нет смысла перечислять все следственные мероприятия, но для представления их масштабности необходимо упомянуть, что проверялись абсолютно все парни и мужчины в возрасте от 20 до 40 лет (в Таганроге сделать это было реально), совещания в Управлении уголовного розыска проводились каждый день, психиатр Бухановский, разработавший, как и в случае Чикатило, проспективный портрет убийцы, обращался к нему с экрана телевизора (поступок для того времени экстраординарный). Но все эти меры результата не принесли.
Цюман выдал себя сам, его погубила неосторожность. После своего последнего убийства он совершил 2 покушения — при втором его и задержали, почти случайно: он пытался затащить девушку в тёмный проулок, она кричала, а недалеко находилась автобусная остановка — людное место… Задержанного хулигана, как и всех подозрительных личностей, оперативники проверили на причастность к делу «Ночной гость» (у них имелись группа крови маньяка, образцы его волос и, главное, отпечатки пальцев) и лишь тогда поняли, кто попал к ним в руки.
Сначала Цюман просил расстрелять его, затем пытался имитировать невменяемость, но всё-таки был приговорён к высшей мере наказания. Он раскаивался в содеянном, просил о снисхождении, но всё было тщетно. Однако подоспел мораторий на смертную казнь (которого предшественник Цюмана Чикатило, как известно, не дождался) и маньяк остался в корпусе смертников Новочеркасской тюрьмы до конца дней своих. Позже черноколготочника показывали в одной из телепередач, где он сказал: «Лучше смерть, чем пожизненное заключение».