פרג'אנוב שירת ארבע שנים מתוך מאסרו בן חמש שנים, ומאוחר יותר שיבחן את שחרורו המוקדם במאמציהם של המשורר הסוריאליסטי הצרפתי והסופר לואי אראגון, המשוררת הרוסית אלזה טריולט (אשתו של אראגון), והכותב האמריקאי ג'ון אפדייק. שחרורו המוקדם אושר על ידי לאוניד ברז'נב, מזכיר הכללי של המפלגה הקומוניסטית של ברית המועצות, ככל הנראה כתוצאה מפגישה מקרית של ברז'נב עם אראגון וטריולט בתיאטרון בולשוי במוסקבה. כאשר ברז'נב שאל אותו אם הוא יכול להיות לעזר, אראגון ביקש את שחרורו של פרג'אנוב, שהושג עד דצמבר 1977. בזמן שהוחצר, פרג'אנוב הפיק מספר פסלי בובות מיניאטוריים דומים לבובות (חלקם אבדו) וכ-800 ציורים קולטוריים, וציורים קולטוריים רבים,
בובות וכמה חליפות מוזרות.