במכתב אל היועץ המשפטי לממשלה דורשת תנועת השמאל הרדיקלית "גוש שלום" לפרק מיד את "משמר העיר" בכרמיאל. לדברי התנועה, זוהי למעשה "מיליציה גזענית של הימין הקיצוני". גוש שלום תובעת לפתוח בחקירה נגד סגן ראש העירייה אורן מילשטיין, שהקים גוף זה ונגד הגורמים במשטרת ישראל שסייעו להקמתו.
משמר העיר כולל כ-150 מתנדבים אשר מתייצבים מדי יום בין השעות 20:00 לחצות בכניסות לכרמיאל, ובודקים את הנכנסים. באתר הרשמי של עירית כרמיאל מוגדרת מטרת פעילותם כ"הגברת התודעה, מניעת פשיעה לכידת נהגים תחת השפעת אלכוהול, חיפוש סמים" ושאר מטרות לגיטימיות ורצויות. אולם סגן ראש העירייה מילשטיין, שלדברי גוש שלום נבחר על בסיס מסע הסתה אנטי-ערבית פרועה, חשף בגילוי לב את מטרותיו האמיתיות של המשמר, בראיון לשבועון "בשבע".
בראיון אמר בין השאר: "כרמיאל היא עיר יהודית, חד וחלק. היא נוסדה למען ייהוד הגליל, וזה לא תקין בעיניי שמשפחות ערביות יעברו לגור בה. בשנים האחרונות ישנו ניסיון בלתי פוסק של שכנינו מהכפרים בגליל המערבי להגר אל תוך כרמיאל, ואסור לנו להתעלם מהתופעה הזו".
לדבריו של מילשטיין, במסגרת תפקידו בשנתיים האחרונות כסגן ראש העירייה, הוא "פעל באופן מעשי לשינוי המצב" ולשם כך הקים את "משמר העיר", בשיתוף פעולה עם משטרת כרמיאל. מילשטיין סיפר כי אנשי המשמר "ניצבים מדי ערב בכניסות לעיר ומבקשים תעודה מזהה מכל אדם המבקש להיכנס לעיר. בכך הם מקטינים את כמות השכנים המבקשים להיכנס לעיר סתם כך ללא סיבה".
בפנייתם אל היועץ המשפטי לממשלה
יהודה וינשטיין, כותבים
אורי אבנרי ואדם קלר, מראשי גוש שלום, כי מטרותיו ופעילותו של 'משמר העיר' בכרמיאל, כפי שתיאר אותם בגילוי לב מייסדו ומפעילו של הארגון הזה, הן גזעניות ובלתי חוקיות בעליל ובמפגיע. "אין ספק, כי לאזרחי ישראל בלי הבדל דת גזע ולאום ישנה זכות מלאה ובלתי מעורערת לנוע בחופשיות כל רחבי המדינה ולהיכנס לכל עיר ולכל כפר, לכל מקום ציבורי, כראות עיניהם וגם 'סתם כך ללא סיבה', בלי לבקש אישור מאיש ובלי לתת דין וחשבון לאיש - ובודאי לא למיליציה של גזענים מתועבים בכרמיאל".
אנשי גוש שלום הוסיפו כי "העובדה שהגוף המתועב הזה הוקם על-ידי סגן ראש עירייה בישראל ותוך תמיכת מלאה של משטרת ישראל היא סימן אזהרה חמור נוסף ברשימה הגדלה והולכת של ביטויי גזענות בוטה בציבוריות הישראלית. מטרתם של הגזענים - בממשלה, בעירית כרמיאל ובכל רחבי המדינה - היא לדחוק החוצה את הערבים באשר הם ערבים. בפועל, התוצאה המיידית והישירה של פעילותם היא לדחוק את מדינת ישראל החוצה מקהילת העמים הדמוקרטיים ולהפוך אותה למדינה מצורעת ומנודה".