Berija var liksom Stalin från Georgien, och de två inledde tidigt ett varaktigt samarbete. Efter en tid som chef för säkerhetspolisen i Georgien och Transkaukasien var han förste partisekreterare i Transkaukasien 1931–36 och i Georgien 1936–38. På den senare posten visade han sin lojalitet mot Stalin bl.a. genom att 1935