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