Segundo as investigações da corporação, Paulo saiu de casa no último sábado (5/10) levando Estela sem pedir autorização à mãe da criança. Como ele não retornou e não deu mais notícias, os familiares da garota procuraram a Delegacia de Descoberta de Paradeiros (DDPA), na terça-feira (8/10), para realizar o registro de desaparecimento.
No dia seguinte, o corpo da menina foi localizado no alto da Comunidade dos Prazeres, em Santa Teresa. Paulo foi preso por policiais do Programa Aterro Presente e conduzido para a Delegacia de Homicídios. Ele já cumpriu pena no Instituto Vicente Piragibe e estava em liberdade condicional desde setembro do ano passado. A corporação não informou por quais crimes.