Avel Jenukidze kuulus Stalini lähiringi. Kuid ka tihedad sidemed nõukogude võimuliidritega ei päästnud teda kindlast surmast.

Jenukidze ei trüginud ise kunagi kõrge võimu lähistele, kuigi selleks olid tal võimalused ja sidemed olemas. Ta lävis juba 19. sajandil põrandaaluste revolutsionääridega ning sai Stalini ja Leniniga lähedaseks sõbraks. Jenukidze võttis aktiivselt osa ka veebruarirevolutsioonist. Lisaks kõigele muule oli ta Stalini esimese naise ristiisa, seega praktiliselt nagu pereliige.

1922. aastal sai temast üleliidulise kesktäitevkomitee sekretär. See tähendas, et temast sai sisuliselt Kremli turvaülem. Sel ajal elasid paljud mõjukad tegelased Kremli territooriumil, sealhulgas ka Stalin, kes oli alles autokraadiks kujunemas.