1823 m. jis prisijungė prie Pietų Dekabristų draugijos.
Jis tapo vienu iš pagrindinių Sergejaus Muravyovo-Apostolio padėjėjų Vasilkovskos rajone. Jis dalyvavo Pietų draugijos konferencijose Kijeve ir Kamenkoje ir derėjosi su slapta lenkų draugija. Jis buvo Dekabristų proklamacijos, kuri buvo perskaityta kariams ir vietiniams valstiečiams, autorius. Jis taip pat buvo žinomas už tai, kad dėvėjo žemesnės klasės drabužius ir skatino žmones sukilti prieš monarchiją. Bestuževas-Ryuminas buvo labiausiai ekstremalus respublikonas tarp dekabristų; jis tvirtino, kad reikia nužudyti imperatorių ir visą jo šeimą. Bent keturių kitų Bestuževų šeimos narių buvo susiję su Dekabristų sąmokslu.