משטרת ישראל עצרה את מי שהיה יועצו הקרוב של איש העסקים ארקדי גאידמק, יוסי מילשטיין, בחשד להעלמות מס בסכומים המגיעים למעל למיליון שקלים. מילשטיין הובא לדיון (יום א', 1.2.09) בבית משפט השלום בתל אביב ושוחרר בערבות של 650 אלף שקל. עם זאת נענה בית המשפט לבקשת רשות המיסים והוציא צו איסור יציאה מן הארץ נגד מילשטיין והוא נאלץ להפקיד את דרכונו.

מעצרו של מילשטיין התרחש בתום חקירה סמויה שניהלה רשות המיסים בחשד להעלמות מס של מעל למיליון ו-200 אלף שקלים. מילשטיין חשוד שלא הגיש דוחות אמיתיים לפקיד השומה על הכנסותיו בין השנים 2001 ל-2007 וכן בכך שלא הגיש הצהרות הון.

בחקירה התברר לחוקרי רשות המיסים כי בשנת 2006 הופקד בחשבונו של מילשטיין סכום של כמיליון שקלים, אך הוא לא דיווח עליו כלל. גם הכנסה בסך 208 אלף שקלים שקיבל בשנת 2005 בשכר יחסי ציבור שעשה לעו"ד עמוס מימון לא דווחו. מילשטיין חשוד כי דיווח בחלק מן השנים על הכנסות קטנות מאוד ובחלק מהן לא דיווח על הכנסות כלל.

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

חקירת רשות המיסים העלתה עוד, כי החברה "מבט רענן בע"מ" בבעלות מילשטיין לא דיווחה על הכנסות בסך 80 אלף שקלים שהיו לה בשנת 2001.