В течение пяти лет, с 2012 по 2017 год, Лебедь насиловал и убивал девушек в городе Абакане и прилегающих к нему районах. Своих жертв он заманивал в машину под видом таксиста. Всего от его действий пострадало девять девушек, некоторым из них удалось спастись. Полиция задержала Лебедя в конце сентября 2017 года. Его судили и приговорили к пожизненному лишению свободы. В ходе расследования выяснилось, что два сотрудника следственного отдела Абакана проявили преступную халатность и ещё в 2013 и 2014 годах отказались возбуждать на Лебедя уголовные дела. Обоих следователей обвинили в злоупотреблении служебными полномочиями.