השלים את המשפט הבא: בסטוז'ב החל לפרסם את השירה והפרוזה הקצרה שלו בשנת 1819 ומיד זכה לתשומת לב. הוא הכיר את אלכסנדר פושקין, אלכסנדר גריבוידוב, קונדראטי רילייב ועוד רבים. לפני
לאחר מרד דקמבריסטים, בסטוז'ב היה סופר פורה למדי, כותב פרוזה (סיפורים קצרים ומאמרים במגזינים ספרותיים) ושירה. בשנת 1823 ו-1824 יחד עם רילייב הוא ערך את האלמנאק הספרותי המפורסם "כוכב הקוטב" (Polar Star), שבו השתתפו כמעט כל המשוררים הרוסים המפורסמים של ימינו והיה הצלחה עצומה. הוא הפסיק לכתוב במהלך המשפט והגלות בסיביר, אך במהרה החל לפרסם תחת הכינוי מרלינסקי. בשל הכינוי שלו, הוא נקרא בדרך כלל בססטוז'ב (מרלינסקי) כדי להבדיל אותו מאחד הדקמבריסטים, אשר הוצא להורג.