На зоне Нагиев часто слушал по радио песни тогда еще молодой Аллы Пугачевой и мечтал о знакомстве с набирающей популярность певицей. Он фантазировал о близости с ней, ну а если она откажет – то о том, как возьмет ее силой. Внешне свои фантазии он никак не проявлял, и в 1979 году за примерное поведение его перевели в колонию-поселение, где осужденные трудились на лесозаготовках. В свободное от работы время их иногда отпускали погулять. Менее чем в 50 километрах от колонии располагался город Печора, Нагиев добирался туда на поездах. Билеты он не покупал, предпочитая платить непосредственно проводникам. Конечно, те о своих нетрудовых доходах никому не сообщали, поэтому никто и не знал, что Нагиев ездил в Печору.
В январе 1979 года на привокзальной площади он заметил молодую девушку с модной тогда пышной прической – совсем как у популярной певицы. Они разговорились, и вскоре Нагиев оказался дома у новой знакомой. Женщины Печоры не боялись знакомиться с осужденными: оступился человек однажды, так, может, случайность, может и не повторится… Но Бешеному нужна была не любовь, не нежность: он схватил нож и нанес молодой женщине более 30 ранений. Убедившись, что она мертва, Нагиев надругался над телом и сбежал. Его никто не видел, и дело это стало «висяком».
Со своей следующей жертвой Бешеный познакомился в мае 1979 года в поезде «Ухта – Печора», куда как обычно пробрался без билета. Это была бухгалтер, которая ехала в Печору в командировку. Она тоже показалась Нагиеву чем-то похожей на любимую певицу. Он предложил ей заняться сексом, но получил категорический отказ.
Маньяк рассвирепел и дважды ударил женщину ножом, а потом додушил ее же шелковым платком. Изнасиловав уже мертвое тело, Нагиев снял с жертвы золотые украшения и засунул труп в багажный отсек под нижней полкой. Потом он спокойно перешел в соседний вагон и доехал до Печоры без проблем.
Убирая вагон, проводник нашел тело погибшей и сразу догадался, что убийца – безбилетный пассажир, которого он пустил в поезд. Но, боясь ответственности, никому о своих догадках не сообщил. Следы спермы на теле погибшей позволили следователям сделать вывод, что убийство в Печоре и в поезде совершил один и тот же человек, но дальше дело не пошло.
Нагиев в ноябре 1979 года вышел на свободу по УДО. Он вернулся в Ивницу, где устроился работать киномехаником – ездил по окрестным селам, демонстрируя фильмы. Если представлялся случай, Нагиев нападал на девушек и насиловал их, но не убивал. В милицию его жертвы не заявляли: боялись позора. В этот период маньяк завел постоянную любовницу, жившую в Днепропетровске.
В июле 1980 года Бешеный отправился в Москву. Билет, как и прежде, он брать не стал, предпочтя договориться с проводницей. Вагон был практически пуст, и женщина согласилась за небольшую плату пустить Анатолия. Ей не повезло: она тоже показалась маньяку чем-то похожей на Аллу Пугачеву. Нагиев предложил ей заняться сексом, она с возмущением отказала – и поплатилась жизнью. Он буквально изрезал ее ножом, а потом убил и ее напарницу, ставшую свидетельницей убийства. Потом он проверил все купе, нет ли свидетелей там, и обнаружил двух немолодых пассажирок. Их он тоже убил. А вот электрика поездной бригады, отдыхавшего в пустом купе, Нагиев пожалел, несмотря на то, что мужчина проснулся и хорошо разглядел убийцу. «Женщин режу, как курей, а мужиков не трогаю», – заявил он и закрыл дверь в купе. Электрик тут же запер дверь купе и до самого конца пути боялся высунуть нос наружу. Ну а в это время Нагиев снял украшения со своих жертв и принялся на полном ходу скидывать их тела с поезда.
Там их и обнаружили. Выяснить, на каком поезде они ехали, было нетрудно, и именно электрик стал первым подозреваемым. Его оправданиям никто не верил. Милиционеры даже не постеснялись подтасовать улики, нарочно измазав его ботинки в крови жертв. Помог случайный свидетель: бригадир состава, который проходил по поезду и видел Нагиева. Помявшись, тот признал, что в вагоне ехал человек без билета, и описал его внешность.
А тем временем Нагиев выслеживал Пугачеву. По некоторым данным, он даже сумел пройти к ней в гримерку, а вечером подкараулил певицу около подъезда и проскользнул вслед за ней внутрь дома. Но вмешалась консьержка, которая поинтересовалась, кто он и куда идет. Пожилая женщина выглядела столь уверенной в себе, что маньяк растерялся и поспешил уйти. Впоследствии маньяк рассказывал, что определял потенциальных жертв по какому-то особому запаху. Очевидно, консьержка пахла не так – к счастью для нее.
Расспросы бдительной консьержки так сильно напугали маньяка, что Нагиев поспешил вернуться в село Ивница. Там он принялся хвастаться перед приятелем (тоже уголовником) добытыми в результате убийств драгоценностями и даже подарил ему одно из колец – приметное, с бриллиантом. Тот зачем-то надел его на палец – а снять не смог.
