Анатолий Нагиев родился в 1958 году. Он активно занимался атлетической гимнастикой, но с детства отличался агрессивным характером. Из-за низкого роста у мужчины были проблемы в отношениях. В 17 лет Нагиев попал в тюрьму за изнасилование, но был освобожден досрочно за примерное поведение. Выйдя из колонии, мужчина направился в Москву — его целью было найти певицу Аллу Пугачеву, у которой в то время вышел первый сольный альбом, и убить ее. Его прозвали «Охотником за Пугачевой».
К встрече с восходящей звездой Нагиев готовился очень долго — по крупицам собирал информацию, выяснял круг знакомств Пугачевой, расписание гастролей, приходил на концерты и пытался с ней сблизиться, в 1978—1979 гг. несколько раз приезжал в Москву. Он раздобыл солидную одежду, купил букет цветов, проник в гримерную певицы и, представившись серьезным человеком, засыпал ее комплиментами. Пугачева сама дала ему визитку с домашним адресом и согласилась на встречу.
По одной из версии, Нагиев весь вечер прождал Аллу у подъезда, но уехал, так как она не появилась. По другой, певицу подвезли до дома, но она зашла в подъезд одна. За ней следом зашел Нагиев и попытался зайти в лифт, куда вошла Пугачева, но его остановил голос консьержки. Пугачева уехала на лифте. Момент был упущен — маньяк готовился месяцами, а из-за нелепой случайности ему придется все начинать сначала.
Он вернулся к себе домой в Курскую область. В июле 1980 года в поезде «Харьков — Москва» они изнасиловал и убил четырех девушек (двух проводниц и двух пассажирок), а их тела выбросил в окно. Позже он рассказал следователям, что в каждой из них он видел Пугачеву. Нагиева поймали, когда он попытался сдать кольцо, снятое с руки жертвы, в ломбард, и приговорили к расстрелу.
В августе 1981 года Нагиева повезли на расстрел в Новочеркасск. Ему удалось сбежать от конвоиров, когда мимо заключенных проходил товарный поезд — он бросился туда и скрылся в лесополосе. Его искали больше месяца и нашли рядом с Новочеркасском — Нагиев ходил в женской одежде и воровал продукты у селян. Он сбежал и спрятался в соседнем дворе, пытался стрелять в милиционеров, но его ранили в плечо.
После этого Анатолия Нагиева задержали, он признался еще в нескольких изнасилованиях. 28 октября 1981 года преступник был расстрелян. По словам очевидцев, маньяк до последнего верил, что сможет снова добраться до Аллы Пугачевой.
