경찰은 지난 4월 11일 김민석 강서구 의원의 고발에 기초해 수사에 착수했다. 김 의원은 자신을 더불어민주당 측 인사라고 주장하는 서모씨로부터 받은 자료에 한 장관과 가족들의 주민등록초본, 부동산 매매 계약서 등이 포함된 것을 확인하고 개인정보보호법 위반 소지가 있다고 판단해 경찰에 서씨를 고발했다. 수사에 착수한 경찰은 서씨가 확보한 자료 전달 과정을 역추적했고, 이 과정에서 임씨의 개입 정황을 확인해 지난달 30일 오전 임씨 주거지와 차량을 압수수색했다. 경찰은 또 한 장관의 개인정보가 김 의원에게 전달되는 과정에 임씨와 서모씨뿐 아니라 야권 성향 유튜버 심모씨도 연관된 것으로 보고 수사를 진행 중이다.
이날 압수수색에 대해 최 의원은 “저와 제 보좌진 모두 임씨를 알지 못한다”며 “저와 관련된 기자와 접촉한 흔적이나 상의한 흔적이 확인되면, 하다못해 통화 내역 조회를 근거로 영장을 신청하고 압수수색하는 것이 맞는데 한 번도 만나거나 접촉한 적이 없다”며 반발했다. 그는 이어 “장관 개인의 문제로 공권력을 오·남용해선 안 된다”라고도 했다.