The hospital was established on December 1, 1964. The hospital with 100 beds in the presence of about 90 people of medical personnel had 3 departments (therapy, surgery and neurology) and 7 physician's offices.

1993 - 1994 years. 9 departments and 9 offices functioned in the hospital for 260 beds in the presence of about 270 people of medical personnel. Whereas previously only 7 employees held an officer's rank, since 1994 the list of staff was changed, the number of officers has increased, new offices were created, and skilful qualified nurses were given a special rank.

From 1988 to 1994, in the difficult days for the republic, the hospital provided high-level medical assistance to employees of Internal Affairs Agencies, internal troops and civilians injured in the border regions, helped in their rehabilitation. For a group of the wounded the continuation of treatment in Germany, Turkey, Iran, Bulgaria was provided.

In October 1993. Meeting of the President of the Republic of Azerbaijan, national leader Heydar Aliyev in the hospital with the wounded of Karabakh war.
1993-1994 years. Opening and operation of a second hospital (Internal Troops) of the Ministry of Internal Affairs.
In 1994, the events were held in connection with the 30th anniversary of the establishment of the hospital under the supervision of the Minister of Internal Affairs Ramil Usubov.

On June 29, 1996, with the Decree of the President of the Republic of Azerbaijan Heydar Aliyev in order to perpetuate the memory of an outstanding statesman, former Minister of Internal Affairs of Azerbaijan, Lieutenant-General Arif Heydarov Nazar, the hospital was renamed as the Hospital of A.N.Heydarov.
On March 19, 2007 the foundation laying ceremony of the new building of the hospital with the participation of President of Azerbaijan Ilham Aliyev and Minister of Internal Affairs, Colonel-General Ramil Usubov.

On February 25, 2009 with the blessing of the President of the Republic of Azerbaijan, Supreme Commander of the Armed Forces Ilham Aliyev, opening of the new building of the Republican Hospital of MIA, meeting international standards, keeping abreast of hospitals that exist in most developed countries and may be even ahead of them, equipped with the most modern equipment.

On June 30, 2010 with the participation of Minister of Internal Affairs, Colonel-General Ramil Usubov, opening of Dental Center under the Hospital and new building of Clinics No.1 of MIA.

In January 2013, the opening of hemodialysis department at the hospital.

2014 year. At present, the number of beds in the hospital reached 360 (including 40 beds in treatment and recovery center in Shamakhi), it employs more than 100 doctors and operates 20 departments; 2 centers, 1 department and 6 auxiliary service units; 2 MDs, one professor of them; 10 candidates of medical sciences, including 1 associate professor, 7 candidates for a degree; More than 20 doctors and about 25 nurses of the highest category adequately perform their professional duties. By the order of the President of Azerbaijan Republic, 4 doctors, working at the hospital have been awarded the honorary title of "Honorary Doctor of the Republic", one doctor by the order of the Minister of Health of the Republic of Azerbaijan was awarded with the medal of "Excellence in Health Care". Some of the employees attended practical courses and worked in leading clinics in Europe, Turkey and Russia.

Today the hospital, being one of the most modern medical facilities with a rich material and technical base, is clear evidence of care and attention of the President of the Republic of Azerbaijan and the leadership of the Ministry of Internal Affairs in the direction of health protection of police officers, their family members, retirees and civilians. Working in this kind of hospitals confronts each employee a great sense of responsibility, task of performance of professional duty at the highest level.

Experienced, trained and responsive medical personnel providing excellent care and medical assistance to any members of the MIA, his/her family members, retirees and civilians do not turn their back on anybody.