El club cicloturista Navastur se constituyó en el año 1999 para fomentar la práctica del ciclismo en el Concejo de Nava y el Principado de Asturias.
En el año 2003 deciden hacerse cargo de la organización de la Clásica Cicloturista Internacional Lagos de Covadonga, que llevaba tres años sin celebrarse. Desde ese año con el homenaje a Marino Lejarreta se sientan las bases de una nueva organización de la prueba comprometida en ofrecer un servicio de calidad basado en la satisfacción del participante.
Año a año se logra consolidar la prueba haciéndola una de las más importantes del calendario cicloturista nacional.

En el año 2006 el Ayuntamiento de Nava otorga al club el Galardón a Mejor Club del Concejo de Nava en la Gala del Deporte de ese año.
A lo largo de estos años de historia han presidido la entidad Ángel Pruneda, Martín Lantero y Sergio Piquero.

En la actualidad el club está compuesto por una cincuentena de socios que desarrollan un extenso programa de actividades y salidas cicloturistas, encargándose igualmente del desarrollo de la Clásica Cicloturista Internacional Lagos de Covadonga de la que ya se llevan 25 ediciones y de la promoción del cicloturismo con la organización de otras actividades como la sansilvestre cicloturista de Nava o “Mi primera carrera ciclista”, prueba deportiva de iniciación al ciclismo para niños.