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