Mas a história iniciou bem antes da deflagração da Operação. Os Promotores de Justiça e os Policiais do GAECO vinham investigando os fatos desde dezembro de 2021 e, após um ano de investigação, constatou-se a existência de uma organização criminosa composta por agentes públicos e privados que visava fraudar licitações em municípios catarinenses para a contratação de serviço de coleta e destinação de resíduos sólidos, por meio de pagamento e recebimento de propina.
Foi, então, deflagrada a Operação Mensageiro. Ao total foram quatro as fases da investigação, envolvendo 20 municípios: Balneário Barra do Sul, Bela Vista do Toldo, Braço do Norte, Canoinhas, Capivari de Baixo, Corupá, Gravatal, Guaramirim, Ibirama, Imaruí, Itapoá, Lages, Major Vieira, Massaranduba, Papanduva, Pescaria Brava, Presidente Getúlio, Schroeder, Três Barras e Tubarão.