СМИ сообщали, что Малышев был задержан в 2000 году за два доказанных убийства, хотя проверка на полиграфе якобы показала его причастность не менее чем к восьми: он убил, расчленил и частично съел мужчину и женщину. Останки первой жертвы выбросил вблизи дома на улице Маршала Рыбалко. Второй расчлененный труп оперативники нашли в реке. Уточнялось, что мягкие ткани Малышев использовал для жарки котлет, остальное выбрасывал. Также он часто делал шашлыки из бродячих собак.

Суд над Малышевым состоялся в 2002 году, его приговорили к 25 годам за два убийства. Мужчина отбывал наказание в Пермском крае, прошел принудительное психиатрическое лечение. Он освободился из колонии в октябре 2022 года.

По данным SHOT, Малышев после освобождения из колонии устроился на работу в приют для бездомных животных.