Родился 26 января 1958 года в Ангарске, Иркутская область.
В семье было трое детей; когда мальчику было пять, вся семья переехала в село Ивница Курской области. Некоторые источники утверждают, что отец покинул дом, однако эта информация не получила подтверждения.
Многие черты характера формируются ещё в детстве. Так, Толик с самого юного возраста стремился к свободе, живя вне нормального общественного порядка — бросал учёбу, убегал из интерната, чаще всего предпочитал одиночество. Отличался раздражительностью и склонностью к агрессии.
Сверстники избегали драк с ним — учитывая, что Толик серьёзно занимался гимнастикой и силовой подготовкой, почти всегда оставался победителем. Кто был рядом — тот уважительно относился к его решительности, кто — сторонился.
В этот период мечтал о карьере циркового артиста, поэтому регулярно тренировался.
Что касается отношений с женщинами — здесь у него были проблемы. Возможно, из-за роста (165 см) или других причин, у него сформировалась низкая самооценка, появились комплексы и внутренняя неуверенность.
Первое преступление совершённое в 17 лет, — изнасилование девушки, которая не ответила на его чувства. Почувствовав безнаказанность, поскольку пострадавшая не заявила в милицию, через месяц он совершил аналогичное преступление.
Лишь третья пострадавшая — бывшая школьная подруга — решилась написать заявление. За действия ему дали шесть лет лишения свободы.
В колонии к нему пытались применить насилие, но он настолько жёстко ответил, что остальные отступили и больше не беспокоили. За это ему дали кличку «Бешеный».
За стенами тюрьмы часто слушал песни Аллы Пугачевой, которых впоследствии стал буквально обожать. Мысли о певице стали доминировать в его голове. Решил, что, выйдя на свободу, обязательно найдёт её и добьётся внимания любой ценой.
Путь к свободе оказался ближе, чем казалось: спустя два года за хорошее поведение его переводят в колонию-поселение посёлка Чикшино, где работает на заготовке древесины.
По пути в Печору на поезде, направляясь на отдых, он заметил девушку, внешне похожую на Пугачеву. Разговорились — вскоре оказался у неё в квартире. По одной версии — приглашён самой, по другой — настоял на посещении, пообещав помочь найти пропавшего сына.
Извлечение ножа — более 30 ранений. Убедившись, что жертва умерла, совершил над ней надругательство, затем скрылся.
Следующей целью стал пассажир в поезде — девушка, также похожая на любимую певицу. Он попросил заняться сексом за оставшиеся полчаса до прибытия. Получил отказ и оскорбления.
В ярости он дважды ударил ножом, затем задушил шелковым платком. Изнасиловав мёртвую жертву, снял с неё золото, спрятал тело в багажный отсек нижней полки и ушёл в соседний вагон.
Тело нашли через час-два после прибытия поезда при уборке. Нагиева уже не было.
На телах были обнаружены следы сперматозоидов — установлена связь между нападениями в поезде и в Печоре. Однако доказательной базы оказалось недостаточно, чтобы двигаться дальше.
В 1979 году Анатолий вернулся в Ивницу, где работал "кочевым" киномехаником — ездил по деревням, показывал кино.
Преступления продолжались, но убийства пока откладывались. За десять месяцев он, по некоторым данным, совершил около тридцати изнасилований. Шёл слух, будто он изнасиловал сестру — но это не подтверждено.
Июль 1980 года — он решил осуществить свой план: достичь Аллы Пугачевой. Билет не покупал, договорился с проводницей поезда «Харьков — Москва», сказав, что нуждается в срочной помощи матерью. Поскольку вагон был пуст, женщина согласилась, потребовав плату.
Находясь в поезде, Нагиев заметил, что проводница похожа на Пугачеву. Когда она отказалась уйти в купе, он набросился с ножом, прижав ей рот. Затем убил напарницу, ставшую свидетельницей.
Убив двух женщин, он обыскивал купе — чтобы устранить потенциальных очевидцев. Жертвами стали ещё две пассажирки, которые даже не слышали, как происходило убийство, но оказались в числе погибших.
Электрика, спавшего в пустом купе, он оставил в живых — сказал, что женщин убивает, а мужчин не трогает, и запер дверь.
После этого забрал украшения у жертв, сбросил их с поезда на полном ходу на перегоне. Электрик притаился, плотно запер дверь. Пока он дрожал от страха, ожидая смерти, он не мог поверить, что остался жив.
Через некоторое время Нагиев сбежал на станции, а электрика нашли милиционеры при обходе поезда на станции Курск. На месте находились четыре тела. Первым подозреваемым стал он.
Слова мужчины о преступнике не приняли всерьёз. Милиция хотела быстро доказать вину, потому вымазала ботинки подозреваемого в крови. Он решил обратиться за помощью к бригадиру, который видел его и знал, что пассажир был без билета. Тот подтвердил, что в вагоне действительно был чужой человек.
Анатолий продолжал движение к своей цели — встрече с Аллой Пугачевой, о которой мечтал.
В Москве он узнал график гастролей певицы, выяснил, с кем она общается. Наконец пробрался в её гримерку — пришёл в хорошем костюме и с цветами. Ему дали возможность получить автограф. За несколько минут он завоевал доверие, убедил артистку назвать адрес своего дома.
Как-то вечером он поджидал Пугачеву у подъезда, проскользнул за ней на лестничную площадку. Её спасла консьержка, которая начала задавать вопросы: «Кто Вы? Кому? Зачем?» Оробевший Нагиев убежал.
Оправившись, он решил повторить попытку — ведь войти в дом оказалось несложно. Оставалось только ждать, пока консьержка поменяется — и новый сотрудник, который его не знает.
Однако попытка не удалась: милиция задержала его. Это произошло случайно. После возвращения из Москвы он спрятал украшения, снятые с жертв. Один из браслетов — с дорогим бриллиантом — подарил другу, с которым был в заключённых. Тот надел его на палец, но палец сильно отек — пришлось обращаться к ювелиру.
Незадолго до этого милиция разослала описание украшений по всем ломбардам региона. Ювелир, узнав кольцо, попросил клиента вернуться через полчаса, а сам сообщил в милицию. Когда подозреваемый пришёл, его задержали.
Опергруппа пришла домой к Нагиеву — нашли только маму. Она не стала его защищать и сказала, что сын, скорее всего, у девушки в Днепропетровске. Адрес нашли в записной книге, которую он хранил в морозилке. Также там были адреса Пугачевой — напротив стоял крест и непристойная запись.
Мать не ошиблась: 12 сентября 1980 года Анатолий был арестован.
На допросах он отказался признать вину. Тогда следователи решили его запугать — посадили с самыми агрессивными рецидивистами. Один из них потерял зрение, второй — остался инвалидом на всю жизнь. В камере Нагиев продолжал тренироваться — планировал побег и готовился к нему физически.
Первая попытка сбежать из СИЗО в Орле закончилась неудачей: он порвал наручники, но упал — повредил спину. Вторая — тоже провалилась: пронзил себе живот ложкой. Конвоиры знали обо всех его ухищрениях и тщательно наблюдали за состоянием. Попытки притвориться безумным тоже не сработали: врачи не поверили, что он настоящий «воин Аэлиты».
Сбежать ему удалось только во время этапирования в Новочеркасскую тюрьму, где должен был исполняться приговор о смертной казни. Преследования велись более месяца, было проверено около 600 подозреваемых. Поймали его случайно.
Оказалось, что он переписывался с девушкой с хутора Яново в Ростовской области. Местные жители рассказали, что видели странных людей: одного — в рваном спорте, другого — в образе цыги.
Подозреваемый был тяжело ранен — около пятнадцати пуль. Его удалось скрутить только совместными усилиями нескольких оперативников. Лечили — сохранили жизнь. Очнувшись, Анатолий попросил медсестру помочь с побегом — получил отказ.
Через некоторое время его отправили в Новочеркасск. Он надеялся, что побег и нападение на сотрудника вызовут новое судебное расследование, которое продлит ему жизнь. Обманулесь.
До конца дней маньяк оправдывал своё имя: кидался на охрану, одному откусил палец, другого чуть не задушил. После каждого нападения требовал пересмотра дела. Безуспешно.
28 октября 1981 года (по другим данным — 5 мая 1982 года) 23-летний Анатолий Нагиев был расстрелян.
В 2019 году о событиях сняли сериал «Охота на певицу» — Аллу Пугачеву сыграла Анна Христич, роль Нагиева — Артем Быстров. Директор певицы Елена Чупракова рассказала, что согласия на съёмки не спрашивали, поэтому имена изменили, но узнать героев легко — даже тем, кто раньше не слышал о том, что Пугачеву преследовал маньяк.