עם תחילת הפרסטרויקה סביאטוסלב פיודורוב החל בפעילות ציבורית ופוליטית ענפה. הוא היה בין תומכיו של בוריס ילצין ובאוקטובר 1991 היה אף מועמד לתפקיד ראש הממשלה אך סירב לקבלו. במהלך תחילת שנות ה-90 פיודורוב היה בין מקימי מספר ארגונים ציבוריים אך בכל פעם היה עוזב אותם עקב חילוקי דעות בנושאים שונים. בינואר 1995 פיודורוב הקים מפלגה חדשה - "מפלגת שלטון עצמי של העובדים" (Партия самоуправления трудящихся). פיודורוב התנגד למדיניות כלכלית של הממשל ודגל בכלכלה חופשית אך שימוש ברגולציה ממשלתית, ניצול מושכל של משאבי טבע ופיתוח הדרגתי של המדינה. בשנת 1995 המפלגה השתתפה בבחירות לדומה וזכתה במקום בודד. בשנת 1996 פיודורוב העמיד את עצמו כמועמד המפלגה למשרת נשיא רוסיה. במהלך הבחירות הוא זכה בכ-700 אלף קולות ולא עבר לשלב השני.