Родился в 1958 году в Дагестанской АССР. В юности был невелик ростом, который составлял лишь 157 сантиметров, однако вытеснил этот недостаток активными занятиями спортом, в первую очередь атлетической гимнастикой. В 1975 году впервые попал в тюрьму на 6 лет за изнасилование. Наказание отбывал в Коми АССР, но в 1978 году был отпущен за хорошее поведение.
Первое убийство совершил в январе 1979 года. Следующее убийство совершил в том же году 28 мая в поезде «Чикшино-Печора». По одной из версий, жертвой убийцы стала женщина, похожая на Аллу Пугачёву.
Самое крупное убийство совершил 4 июля 1980 года в поезде «Москва-Харьков». Его жертвами стали 4 женщины: две проводницы и две пассажирки.
12 сентября 1980 года Нагиев был арестован в Днепропетровске. Через несколько месяцев пытался бежать, разорвав наручники и столкнув лбами контролёров, но был схвачен охраной, и вскоре переведен в Курск. 2 июля 1981 года, через год после своего четвертого убийства, был приговорен Курским областным судом к исключительной мере наказания — смертной казни через расстрел.
В начале августа 1981 года пришло сообщение о переводе Нагиева в Новочеркасскую тюрьму для приведения в исполнение смертного приговора. 19 августа 1981 года по прибытии в Новочеркасск он вновь сбежал, успев проскочить перед проходящим поездом. Министр внутренних дел Щёлоков был взбешен. Он дал на поимку маньяка три недели, но его ловили почти два месяца. Под видом цыганки он скрывался в одном из таборов, но вскоре был обнаружен. При повторном задержании Нагиев оказал активное сопротивление, был ранен 15 раз. Врачам с трудом удалось его вылечить. Нагиев был отправлен в Новочеркасскую тюрьму, где и был расстрелян в октябре 1981 года.