הבולשביקים הוקמו ב-1988 ופעלו למשך ארבע שנים, על אף שמעולם לא התפרקו רשמית.

החברים, שניגנו רוק אלטרנטיבי / פרוגרסיבי, התחילו את הקריירה ללא יומרות גדולות. הם הופיעו במועדונים קטנים למשך שנתיים-שלוש, צברו ותק על הבמות, השתפשפו ולפתע "תפסו שוונג לא ברור" לדבריהם, כאשר הופעותיהם בבארבי התמלאו עד אפס מקום. לעתים ניגנו עמם מאיה בלזיצמן על צ'לו והזמרת מאיה ברמן. כמו-כן החלו לחמם אמנים גדולים יותר (שייגעצ, דן תורן, חמי רודנר). השיר ה"מפורסם" שלהם הוא "צחוקם של מלאכים". מלבדו, הקליטו עוד כתריסר שירים, ביניהם "אפשר לבכות מזה", "כל לילה", "לבנון", "זה אני", "The Darkness Of My Room" ועוד. דמואים אלו רוכזו באלבום אותו נהגו למכור בהופעותיהם במחיר מצחיק.

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