Em janeiro de 2002, no município de Garibaldi, é fundada a empresa TONIOLO & CIA LTDA, com o objetivo de prestar serviços de coleta, transporte e reciclagem de lixo urbano e comércio de sucata. Em agosto do mesmo ano tem seu primeiro contrato firmado com um município da região.Com a entrada de novos sócios e o intuito de ampliar sua oferta de serviços, em junho de 2010 a Toniolo & Cia Ltda altera sua razão social para BRITAGEM NAVEGANTES – EXTRAÇÃO DE PEDRAS E SERVIÇOS DE LIMPEZA LTDA. Em janeiro de 2011, muda sua sede para o município de Carlos Barbosa na Rua Buarque de Macedo, 6305, Bairro Navegantes, alterando também sua razão social para a atual NAVEGANTES – LIMPEZA URBANA LTDA. 

Através do empenho e dedicação de seus colaboradores a empresa tem garantido a satisfação de seus clientes nos municípios que atua, procurando sempre, desenvolver seu trabalho com toda a responsabilidade e dedicação de quem se preocupa com o bem estar das pessoas e a preservação do meio ambiente, a base para uma vida longa e saudável. A Navegantes – Limpeza Urbana Ltda, através da prestação de seus serviços, tem como maior objetivo a coleta de “Resíduos Sólidos Urbanos”, ou o que chamamos de “Resíduos Domésticos”; sendo que com isso a empresa está diminuindo a poluição, preservando a natureza, gerando empregos, ajudando a melhorar a qualidade de vida do nosso planeta.