Han var oberstløytnant ved Tsjernigovregimentet (siden 1822) da i desember 1825 fremtrådte som en av lederne for dekabristopprøret. Han hadde vært en av grunnleggerne av de hemmelige selskaper Frelsesunionen og Vrelsesunionen, og en leder for det som senere ble kalt dekabristene i Tsarrikets sørlige del. Hav var koordinatoren av korrespondansen mellom det hemmelige selskap der i sør og det pro-polske Forente slaveres selskap. Muravjov-Apostol var forfatteren av dekabristenes og en svært artikulert talsmann for opprettelsen av republikk og for å avskaffe livegenskapet i Russland.