Первые попытки убийства завершились неудачно из-за плохой подготовки, а также из-за неправильного выбора жертвы — мальчик оказался крепким и преступник с ним не справился. Еще один подросток “ожил” после повешения, и Головкин, уже получивший удовлетворение, решил его не убивать — было страшно делать это в первый раз.
Вначале при убийствах практиковал удушение, в момент которого испытывал удовлетворение, ощущая при этом эрекцию, достигая семяизвержения путем мастурбации и воспоминаний через пару часов после случившегося. Однако этих ощущений становилось мало, и он стал разрезать тела, вынимать органокомплекс, вырезать половые органы. Особое удовольствие испытывал от агонии жертвы, тех, кто казался ему симпатичнее, мучил значительно дольше. С удовольствием наблюдал поведение жертвы, оповещенной о своей участи, и жертвы-зрителя, ждущей своей очереди.
Первое убийство он совершил весной 1986 г., тогда же впервые совершил развратные действия. Подойдя к курящему подростку якобы попросить спички, Головкин схватил его за грудь и приказал идти вглубь леса, где потребовал взять его половой член в рот и пососать. После этого с обнаженным членом лег на подростка, накинул на шею веревку и затянул. Затем перерезал мальчику горло, сделал надрезы на мошонке, бедре, в паховой области.
После первого убийства его вскоре (через 3 месяца) потянуло совершить новое. С этой целью выехал за город и бродил рядом с пионерским лагерем. Когда подросток выбежал с территории в лес покурить, преступник схватил его сзади за одежду и повел вглубь леса, где связал ему руки, раздел и совершил оральный половой акт, после чего повесил и зафиксировал труп на дереве. Сначала он вырезал у жертвы половой член, затем нанес множественные удары в спину, грудь, промежность, разрезал грудь и живот до лобка. Эти действия вызвали эмоциональный подъем, хотелось резать еще и еще, особое удовлетворение испытал от вырезания половых органов. Вынув труп из петли, отрезал голову, которую выбросил по дороге домой, а половые органы дома пересыпал в банке солью и хранил несколько дней. Созерцая органы, получал внутреннее удовлетворение, мысленно представлял половой акт с подростком, вспоминал сцену убийства.
В 1987-1988 гг. нападений и убийств не совершал, так как боялся быть задержанным, знал, что ищут человека, убивающего мальчиков. Возобновил преступную деятельность осенью 1989 г. после покупки автомобиля, когда потребность в совершении убийств вспыхнула с новой силой. Наличие машины раскрыло новые возможности, он подъезжал к платформе и выискивал подходящую жертву, пытающуюся остановить проходившие машины. Так, Головкин подъехал к мальчику лет десяти и предложил подвезти, пояснив, что для прокачки тормозов необходимо будет заехать в гараж. По дороге он предложил мальчику совершить кражу в одной из дач и залезть в багажник, чтоб его не увидел дачный сторож. Тот согласился и забрался в багажник.
Головкин загнал машину в гараж, закрыл ворота и потребовал, чтобы мальчик разделся догола и взял его половой член в рот. После завершения полового акта и наступления семяизвержения он накинул жертве петлю на шею и повесил на скобе, вбитой в стену гаража. Ноги мальчика касались земли, и убийце пришлось дернуть его за ноги для полного удушения. Засунув тело в мешок, он отвез его в лесничество, где в лесной глуши выкопал яму для захоронения. Здесь же, вытащив труп из мешка, он ощутил сильное половое возбуждение и с целью его удовлетворения расчленил тело. Сначала отрезал голову, руки в плечевых суставах, ноги в тазобедренных, вскрыл брюшную и грудную полости, вынул внутренние органы. Во время этих манипуляций, особенно при выемке внутренних органов, наступило удовлетворение.
К следующему убийству Головкин подготовился еще основательнее — он вырыл в гараже погреб, забетонировал пол, обложил стены бетонными плитами, в которые вбил кольца и скобы, сделал лестницу и провел свет. После этого летом 1990 г. отправился на поиски очередной жертвы. Ею стал 15-летний подросток, которого Головкин также подобрал голосующим возле железнодорожной станции. Предложил подвести в обмен на помощь в ремонте машины в гараже. Там, угрожая ножом, он заставил мальчика спуститься в подвал, раздеться и совершить орально-генитальный половой акт, затем совершил акт мужеложства. После этого связал ребенку руки и повесил его, накинув петлю на шею, а другой конец перебросил через лестницу и потянул вниз.