По словам Муханкина, он был нежеланным ещё до рождения. Его отец, не оформив брак с его матерью, бросил беременную от него женщину ради другой. Рожденный 22 апреля, он был назван Владимиром, в честь Владимира Ильича Ленина. После задержания Муханкин рассказывал:
«Я 22 апреля родился, и меня там кто „Муха“, кто „Ленин“… Ну как подпольная пошла „Ленин“»
Детство Муханкина было тяжелым — над ним издевались дома (в частности его мать) и в школе, наказывали за мелкие или не имевшие места прегрешения. Сам он, ожесточившись, начал, как и многие маньяки, издеваться над животными, мог нанести рану колхозной корове или лошади. Был склонен к кратковременным побегам из дома и бродяжничеству. Достигнув совершеннолетия, женился, родился сын, позже утонувший на Кубани.
С 13 лет Муханкин совершал кражи и разбойные нападения, оглушая жертв обрезком металлической трубы. Муханкин был несколько раз судим, в основном за разбои, один раз за растление малолетней девочки (эпизод не был доказан).
К моменту последнего ареста Муханкин из своих 35 лет в местах лишения свободы провёл 18 лет.
В 1995 году Муханкин начинает убивать и совершает за 2 месяца 8 убийств. Трупы расчленяет, совершает манипуляции с мертвым и агонизирующим телом. Имел нездоровую страсть к внутренним органам, неоднократно ложился спать с ними. Был эпизод, где после убийства на кладбище Муханкин оставил лист с сочинённым им стихотворением. В последний свой день на свободе совершает 2 убийства и 1 покушение на убийство. Помимо 8 убийств он также совершил ещё 14 преступлений: кражи и разбойные нападения.
В городе проводилось два параллельных расследования по преступлениям Муханкина — одно по убийствам («Дело Карлика» — так как убийца был невысокого роста), другое по разбоям (Муханкин нападал сзади на прохожих, бил по голове и забирал сумки и шапки, в результате чего получил кличку «Шапочник»). Вскоре выяснилось, что преступления совершал один и тот же человек. Уголовные дела были объединены в одно.
Сам Муханкин был пойман случайно, после нападения на женщину с её дочерью. Женщина была убита, а девочка выжила и позже опознала нападавшего.
Во время допросов маньяк вёл себя вызывающе, не раскаивался в содеянном, называл себя учеником Чикатило, хотя также говорил что «по сравнению с ним Чикатило цыплёнок». Муханкин с подробностями описывал свои преступления, одновременно стараясь склонить окружающих к мысли о его невменяемости. Однако это ему не удалось — экспертиза признала его вменяемым и полностью отдающим отчёт в своих действиях.
На суде, Муханкин, понимая, что ему грозит высшая мера наказания, отказался от всех данных им показаний. Суд признал его виновным в 22 преступлениях, в том числе 8 убийствах, из них трёх несовершеннолетних. Владимир Муханкин был приговорён к смертной казни с конфискацией имущества. Впоследствии расстрел заменили на пожизненное лишение свободы. На данный момент содержится в знаменитой колонии «Чёрный дельфин».
В 2007 году Владимир Муханкин отправил письмо в газету «Аргументы и факты» в котором сообщал, что ему весьма удобно в колонии для пожизненного заключения, однако в 2009 году в тюрьме дал краткое интервью, в котором жаловался на тяжелые условия отбывания пожизненного заключения (в частности, на строгую дисциплину) и высказывал предпочтение смертной казни.
В цикле передач "Пожизненно лишённые свободы" в серии «Маньяки из Чёрного дельфина» есть интервью Муханкина.
В заключении также писал стихи, вот небольшой отрывок:
«Нет, я не Пушкин, не Есенин,
Таких вершин я не достиг.
Я просто зек по кличке Ленин,
Который многое постиг».
«Отгорела заря золотая,
Россыпь звезд заискрилась в ночи.
Вышла в небо луна молодая,
И заплакали где-то сычи».
«Человек стать добрым может,
Только кто ему поможет?
Кто научит? Кто подскажет?
Кто пример добра покажет?»
«Только вы всегда стремитесь к миру,
Только вы так терпеливо ждете,
Только вы так любите безмерно,
Только вы рождение даете».
«Вы всегда несете в жизни радость,
Больше всех страдаете на свете.
На земле единственное счастье —
Это вы, любимые — и дети!»
«Совесть съедает остатки души?
Пусть доедает, а ты не шурши.
Если сожрать себя дала душа —
Значит, не стоит она ни шиша».
«Я прошу тебя, мама, прости,
За все, за слова непростые,
За то, что я сбился с пути,
И жил в Криминальной России». (по некоторым данным, написал специально для сериала «Криминальная Россия», съемочная группа которого приезжала снимать Муханкина).