TKP'nin ilk programı, 1920 yılında Bakü'de toplanan Doğu Halkları Kurultayı'nın hemen ardından, 10 Eylül'de yine Bakü'de düzenlenen kongrede kabul edilmiştir. Bu programda yer alan bazı temel ilkeler şunlardır: İşçi ve köylü şuraları cumhuriyeti: Sınıfların ortadan kaldırıldığı, işçi ve emekçilerin yönettiği bir devlet modeli. Bürokrasinin ve sürekli ordunun lağvedilmesi: Yerine şûrâların ve emekçi milislerin geçirilmesi. Ezilen uluslara özgürlük: Kültürel konularda tam özgürlük, ulusal ayrıcalıkların ilgası, federatif bir devlet. Dünya devrimi perspektifi: Türkiye devriminin kaderinin, dünya devrimiyle sımsıkı bağlı olarak kurgulanması. Program, aynı zamanda Bolşevik temelde din, milliyet, işçi hakları gibi meselelere de yaklaşmaktaydı.