ב-13 בדצמבר 1825, יום אחד לפני מרד הדקבריסטים בפטרסבורג, נעצר פסטל בטולצ'ין בעקבות מכתב הלשנה של אחד מקציני החטיבה שלו. לאחר החקירה והמשפט הוא נדון למוות ונתלה עם עוד ארבעה דקבריסטים במבצר פטרופבלובסקיה ביולי 1826, על אף שהיה היחיד מכל החמישייה שלא השתתף בהתקוממות ולא ירה באיש. עובדה זאת יכולה ללמד על כך שהשלטונות ראו בו את האידאולוג והמארגן הראשי של תנועת המרי.