No dia 21 de julho, a primeira fase da Operação Locatário cumpriu mandados 14 mandados de busca e apreensão domiciliar, sete mandados de suspensão do exercício de função pública, um mandado de suspensão temporária de participar e o sequestro de bens e imóveis e valores, expedidos pelo TJPE.
O prefeito de Paulista, Júnior Matuto, foi afastado do cargo na data. No dia 10 de agosto, o prefeito retomou o cargo após decisão do Supremo Tribunal Federal (STF).
Segundo a Polícia Civil, o esquema investigado na primeira desviou cerca de R$ 900 mil. Além de Matuto, seis servidores públicos e o dono de uma empresa de locações foram alvos.
O delegado Diego Pinheiro, responsável pelas investigações, relatou que recebeu informações do Ministério Público de Pernambuco (MPPE) e do Tribunal de Constas do Estado de indícios de irregularidade numa dispensa de licitação para contratar imóveis para prédios públicos. Segundo o TCE, o valor pago pela prefeitura à empresa era muito acima do valor de mercado.