Жизнь Фокина резко изменилась в 1988 году после смерти жены. К тому моменту он уже заметно постарел, но сохранял значительный потенциал. Именно тогда он начал вести активную половую жизнь с проститутками и женщинами, живущими на улице. К середине 1990-х годов у него развился импотенция, что вызвало у него глубокие переживания.
Первое доказанное убийство Фокин совершил в апреле 1996 года. Жертвами становились женщины в возрасте от 18 до 55 лет. Он выбирал тех, кто не имел постоянного места жительства, проституток или одиноких женщин, полагая, что их никто не станет искать. При этом Фокин признавался, что заранее интересовался у будущих жертв наличием родственников, предпочитая оставлять без внимания тех, кто был не одинок.
Схема преступления была одинаковой: он завязывал разговор с жертвой, приглашал к себе домой, совершал изнасилование и убивал без какого-либо сожаления. Способы убийств варьировались: кого-то душили, кого-то топили в ванной, кого-то режут. После смерти жертвы тело расчленял и выбрасывал в мусорный контейнер.
Последнее убийство Виктор Фокин совершил 5 марта 2000 года. Расчленив тело, останки поместил в мешок и бросил в контейнер недалеко от своего дома. Утром следующего дня к милиции обратился мужчина, обнаруживший окровавленный пакет с человеческими частями тела. Было предпринято масштабное расследование: осматривали сотни жилых домов, работали со свидетелями, устанавливали слежку, организовывали засады. Фокина задержали в марте 2000 года. При обыске у него нашли женские вещи. На первом же допросе он полностью признал вину в совершенных преступлениях.
Суд над Виктором Фокиным проходил в мае 2001 года. Прокурор потребовал приговора в виде 20 лет лишения свободы. Суд приговорил его к 19 годам в колонии-поселении строгого режима, где он скончался спустя два года.