APK/SKP är ett marxistiskt-leninistiskt parti och räknar sig som den rätta ideologiska arvtagaren till det gamla kommunistpartiet (SKP). Partiet betonade under det kalla krigets dagar sin samhörighet med Sovjetunionens kommunistparti och övriga östeuropeiska kommunistpartier. Genom namnbytet 1995 återtog APK det ursprungliga kommunistiska partinamnet med dess traditioner och med samma marxist-leninistiska