Post-independence and Cold War Contemporary history All India Coordination Committee of Communist Revolutionaries was formed in 1967 as a splinter group of Communist Party of India (Marxist) (CPI(M)), seeing its participation in the United Front government in West Bengal as a betrayal.
Initially the group was known as AICCR of the CPI(M), and partially functioned as an inner-party fraction.
In September 1968 Andhra Pradesh Coordination Committee of Communist Revolutionaries joined AICCCR.
In February 1969 the Andhra Pradesh Coordination Committee of Communist Revolutionaries was expelled from AICCCR.
Rapidly after the expulsion of APCCCR, AICCCR organized an Andhra State Coordination Committee with Tejeshwara Rao as the convenor.