Analysts said Aliyev was purging people who make up the inner circle around him but are also seen as potential rivals for power.
State-run television said Nagiyev was sacked by a presidential decree. No reason was given.
Businessman Fizuli Alekperov was named as his replacement.
In February 1988, the local assembly in Stepanakert, the local capital of the Azerbaijani region of NAGORNO-KARABAKH, passed a resolution calling for unification of the predominantly ethnic-Armenian region with Armenia. There were reports of violence against local Azeris, followed by attacks against Armenians in the Azerbaijani city of Sumgait. In 1991-92, Azerbaijani forces occupied most of Nagorno-Karabakh, but the Armenians counterattacked and by 1993-94 had seized almost all of the region, as well as vast areas around it. About 600,000 Azeris were displaced and as many as 25,000 people were killed before a Russian-brokered cease-fire was imposed in May 1994.
For a complete archive of RFE/RL's coverage of the Nagorno-Karabakh conflict,click here.
Of particular interest: