קרוזנשטרן ופארוחוד יוצרים מוזיקה מבלבלת חושים. כבר מהשם הלא ברור שלהם (שפירושו "קרוזנשטרן וספינתו"), הלקוח מתוך סרטוני הנפשה סובייטים למביני דבר (שנושאה ימאי אמיתי), אפשר להרגיש את האוונאגרד מבצבץ.
הלהקה הוקמה ב-2002 ובחרה להתעסק במוזיקה יהודית מהצד הנסיוני שלה, במוזיקת כלייזמר פרופר אך במבט מהצד ולא מתוך החתונה האידישאית. סגנון הלהקה כונה קלייזמר-קור; שילוב של אוונגארד, ג'אז וגאראג' עם כלי הקלייזמר וווקאל ג'יברישי. האיש המרכזי, איגור קרוטוגולוב, חבר לרוסלן גרוס, הבסיסט לשעבר של Rabies Caste, כדי להקים כאן בארץ ישראל הרכב שיגרום לג'ון זורן להחוויר. ביחד עם אוליה ילנסקי על האקורדיון וגיא שכטר על התופים, ההרכב המיומן והמושחז נע בעולמות ספק הזויים ספק ממוקדים עד דק, עם קטעים שמצליחים לתת אווירה ספק קומית ספק רצינית.
דווקא המינימליות הכלית של באס קלרינט תופים ואקורדיון מצליחה להבליט אותם ולתת להם את ייחודם. דיסק הבכורה, The Craft of Primitive Klezmer, שהיה יותר כלייזמר פרופר, יצא ב-2003 בלייבל אוריס מדיה ולווה במספר הופעות. בנובמבר אותה שנה יצא באוריס מדיה הבוטלג הרשמי הראשון של הלהקה, "Live In Karaganda", הופעה שהוקלטה בבארבי ב-30/11/2004. הבוטלג יצא ע"ג cd-r ונמכר מיד לאחר סיומה במספר מצומצם של 27 עותקים, כולם אזלו מן הסתם. לכל עותק צורפה עטיפה ייחודית שעוצבה ע"י איגור.
עוד באותו חודש יצא אלבומם השני, "Songs". איגור כתב את כל השירים באלבום למעט "מהוללות", אותו כתב...ג'ון זורן. האלבום הופק בעזרתו של טכנאי הסאונד אודי קומראן, הידוע בעבודתו עם להקת אבק. הלהקה מופיעה באופן פעיל בחו"ל וגם בארץ, וזכתה לביקורות אוהדות בעולם.
ב-2005 הקים קרוטוגולוב הרכב צד נוסף בו כלולים כל חברי קרוזנשטרן ופארוחוד + 7 מוסיקאים נוספים, הקראטה באנד, שהקליטו אלבום בודד באוריס מדיה. כעבור שנה, הקליטו ספליט עם הלהקה המשפחתית הקנדית-צרפתית ויאלקה (אריק ואשתו מריליז), כאשר אלו הגיעו למספר הופעות בארץ. באלבום חמישה קטעים של ויאלקה וארבעה של קרוזנשטרן (האחרונים). הדפוס הנ"ל, של ניצול אירוח של להקה בארץ לטובת הקלטת סשן חזר על עצמו שוב באותה שנה, כאשר הפעם מדובר בלהקה האוקראינית "...I Drug Moy Gruzovik". הסשן המאולתר בביתו של עידו עזריה בערב האחרון של הלהקה בארץ הוקלט ויצא כאלבום במהדורה מוגבלת של 950 עותקים ב-2008. עוד לפני כן, יצאה מהדורה מחודשת של האלבום הראשון (עם עיצוב חדש של איגור) לאחר שהמהדורה הראשונה נמכרה כליל.
