Kritikken mot triumviratet kom også Lenin for øre. Lenin skrev to (Lenins testamente), der han gikk inn for å avløse Stalin og se seg rundt etter en etterfølger som var mer tolerant, lojal og høflig. Han påpekte at Stalin hadde konsentrert «en enorm makt i sine hender», og at han hadde en grov framferd som var «utålelig i stillingen som generalsekretær». Han anbefalte partiet ikke bare å avløse Stalin, men også å utvide antall medlemmer i sentralkomitéen kraftig for å unngå at personkonflikten mellom Stalin og Lev Trotskij førte til splittelse av partiet.