Firuddun Hasanov va fundar el PCA post soviètic en el novembre de 1993. Els seus membres fundadors van ser principalment ciutadans d'origen rus. Hasnov i els seus seguidors van donar suport al govern de Heidar Alíev, en conseqüència, van ser reconeguts com l'únic partit comunista de l'Azerbaidjan. Al març de 1994 va ser oficialment registrat i habilitat per participar en eleccions, però al setembre de 1995 va ser prohibit degut la seva posició favorable a la restauració de la Unió Soviètica, la qual cosa constituïa un perill per la recent independència del país. El partit va ser reanomenat Partit Comunista Unit de l'Azerbaidjan.[1]