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