По версии следствия, с 13 по 30 октября 2012 года Лебедь работал таксистом в Абакане возле кафе «Анталия» на проспекте Дружбы Народов. Там его попросила подвезти пьяная 20-летняя девушка, которую он увез на берег дренажа возле дома на Кати Перекрещенко. На берегу дренажного канала Лебедь изнасиловал девушку, придушил ее до потери сознания и утопил.
Тело девушки нашли 30 октября, спустя 12 дней после обращения родственников о пропаже. Следователи возбудили уголовное дело, но не смогли доказать вину Лебедя. В течение 10 лет дело раскрывали, и в итоге собрали доказательства вины маньяка. После предъявления доказательств, Лебедь подтвердил свою вину.
Дмитрий Лебедь с 2012 по 2017 годы насиловал, похищал, обкрадывал и душил девушек в Хакасии, притворяясь таксистом. В качестве жертв он выбирал пьяных. Следователи насчитали за ним 15 тяжких и особо тяжких преступлений, включая пять убийств женщин с изнасилованием. Его жертвами были женины от 18 до 34 лет.