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