I maktkampen etter Lenins død i 1924 støttet Kamenjev Stalin i kampen mot Trotskij. Allerede i 1925 begynte han imidlertid selv å havne i konflikt med Stalin, blant annet rundt spørsmålet om det ville være mulig å bygge sosialismen i ett land.