En el año 1997, hacia los meses de marzo-abril, Manuel González López empezó a trabajar para sacar adelante el proyecto, por aquel entonces, del C.B. Navia.
Lo tenía todo pensado, con las soluciones y medidas a tomar, financiación, jugadores, entrenador, cancha, directiva, etc. En fin todo lo que haría falta para empezar a rodar. Lo que hoy puede verse desde la perspectiva de 13 años de funcionamiento como algo fácil o sencillo, les podemos asegurar que no fue tal.
En primer lugar se resolvió el tema de los jugadores, ya que todos accedieron de primeras por lo esperanzador del proyecto, a pesar que muchos de ellos no se encontraban en Navia por tema de estudios. Al frente de ellos, como entrenador se había pensado en Marcelino Garnacho, un hombre de la casa, titulado y con experiencia en el baloncesto federado.
Lo más complicado estaba por llegar, buscar una directiva. Tras varias reuniones y entrevistas fallidas creímos que Pepe Corbeira podía ser la persona idónea para dirigir el club, y así fue. Se rodeo de un equipo directivo formado por Juan Castrillón, José Ramón Blanco, José Luis Fernández, Carmen Luisa Martínez, Cruz Mari Méndez y el propio Manuel González.
La respuesta social fue impresionante con un apoyo decidido del comercio, hostelería y empresas en general de Navia, lo que permitió afrontar la temporada sin demasiados sobresaltos económicos.
Con esta base el equipo empezó a caminar un 18 de Octubre de 1997 enfrentándose en el pabellón de la Luz a los Telares de Avilés, cayendo derrotados por 85-77. Quince días después llegó la primera victoria, precisamente con nuestros vecinos de Marchica Luarca, en la mañana de un 2 de Noviembre con el resultado final de 83-81, tras haberse disputado una prórroga.
Desde esta fecha el club siguió participando en las competiciones autonómicas, pasando todos estos años por el club varios entrenadores y más de 50 jugadores entre los que hay que destacar a tres por su vinculación con el club: Iván García Esteban, que participo en las 13 temporadas de existencia del equipo, Roberto Blanco con 260 partidos se erige en el jugador con más encuentros disputados y Jorge García Esteban con más de 5000 puntos en su haber es el máximo anotador en la historia del club, además de ostentar varios récords individuales.
Dos años después de su fundación y tras abandonar Pepe Corbeira el cargo, sería
Nacho Blanco quien cogería las riendas del mismo, al frente de un nuevo equipo directivo del que solo siguió de la etapa anterior Manuel González, directiva que sigue al frente del club tras agotar ya dos legislaturas.
Una de las primeras e importantes gestiones hechas por la nueva directiva fue el haberse convertido en club deportivo básico a finales de 1999, lo que permitía al club dar un importante salto cualitativo y formalizar su estructura conforme con la legalidad vigente.
Ya que estamos hablando de momentos importantes, lógicamente habrá que señalar los mejores logros deportivos, destacando el campeonato lograda en tercera cadete en lo juegos deportivos del Principado en la temporada 2002-2003 y el subcampeonato en la pasada 2008/2009. También señalar el ascenso a primera categoría junior logrado en la temporada 2004-2005.
Pero por encima de todo están los títulos del equipo senior. Recordar
especialmente el primero, el de Campeón de Primera Autonómica alcanzado en Vegadeo el 27 de Mayo de 2007, que puso el broche de oro a las primeras 10 temporadas de esfuerzo y trabajo de todas la personas que han pasado por el club. Un año más tarde llegaría la revalida del mismo título en el polideportivo de San Claudio de Oviedo.
Deportivamente el punto más álgido se vivió la temporada pasada. Primera temporada en Categoría Nacional y nuestro equipo se hizo con el Campeonato de Asturias en el Pabellón Universitario de Oviedo ante una afición naviega que llevó en volandas al equipo, convirtiéndose en el primer debutante y en el primer equipo de fuera de las tres grandes ciudades asturianas en conseguirlo. 
Además de este título el C.B. Navia participó por primera vez en una fase de ascenso de liga EBA, en unos partidos que serán recordados, por el ambiente y por la emoción por todos los que forman el Club y por todos sus aficionados, ya conocida como la “marea azulona” Los componentes de estas plantillas y su entrenador, José Luis Méndez, forman ya parte de la historia del baloncesto y del deporte naviego.
Hoy en día el club trabaja con más de 90 jugadores, siendo uno de los clubes de occidente con más deportistas federados, siendo la cantera la principal preocupación y dedicando a ella un importante esfuerzo económico y humano.
Pero la historia continúa, y esperamos seguir contándosela unos cuantos años más.
