Был судим за изнасилование. После освобождения работал шофером на автобазе. Первое убийство совершил в исторической части города, недалеко от Успенского собора.
Стороженко был арестован в 1981 году. В его квартире нашли слиток золота, переплавленный из драгоценностей, которые маньяк забирал у жертв.
Брат Владимира Стороженко Сергей также был арестован за укрывательство преступлений. Как выяснилось, у обоих братьев имелось огнестрельное оружие, которое они прятали в Пасовском лесу, но Стороженко предпочитал орудовать с ножом.
В 1983 году состоялся суд. Владимира Стороженко приговорили к высшей мере наказания — расстрелу, через год приговор привели в исполнение. Сергей Стороженко получил 15 лет лишения свободы, еще 3 года дополнительно он отсидел за побег.