Su máximo rival en la ciudad es el Real Grupo de Cultura Covadonga, con quien organizaba desde 2006 la carrera popular Club Natación Santa Olaya - Real Grupo de Cultura Covadonga, que se celebra en septiembre.

Varios de sus deportistas han sido olímpicos: María Olay García y Eva Piñera Piñera que participaron en las Olimpiadas de Atlanta 1996; Marco Rivera Miranda, que participó en las de Atenas 2004 y Pekín 2008; y Merche Peris, en Pekín 2008, así como varios nadadores que fueron convocados con la selección española en diferentes categorías, en diferentes competiciones internacionales, como el Torneo Tres Naciones Junior o el Festival Olímpico de la Juventud Europea.

Para evitar que sus reuniones fueran tomadas por ilegales, ya que en aquella época, el derecho de libre asociación estaba abolido, se inscribió en la Federación Astur-Leonesa de Natación, por lo que en 1954, el Club Natación Santa Olaya estaba ya registrado como sociedad oficialmente para cualquier contingencia a efectos administrativos.

Las obras se llevaron a cabo entre los socios (directiva incluida), cada uno aportando lo que podía.

La labor realizada hasta el momento, es contada por los periódicos locales, regionales e incluso nacionales, donde se destaca lo conseguido, hecho con tan poco.

A la fama conseguida, le siguen las felicitaciones y subvenciones por parte de las instituciones.

Entre sus éxitos deportivos, destaca la mejor marca nacional del relevo 4x50 metros estilos femenino.

En ese mismo mes, Cesar Sanmartino, Victoria Maclanda y Pilar Fernández, son elegidos para participar con la selección española absoluta en diversas competiciones, junto con el entrenador Carnero y el gerente del club como delegado.

En 1996, las nadadoras del Santa Olaya, María Olay García y Eva Piñera Piñera, fueron las primeras nadadoras asturianas en participar en unos Juegos Olímpicos, donde participaron en sus pruebas individuales y en el relevo de 4 x 100 metros estilos.

El club entró así en una crisis deportiva que le llevó incluso hasta descender a Segunda División.

En sustitución a la marcha de Carnero, vino Juan Carlos Vallejo "Kimbo" para ponerse al frente del equipo absoluto.

Para la temporada 2007-2008, el club fichó a Marco Rivera Miranda, procedente del Club Valenciano de Natación, a Gregorio García Alonso "Goyo", procedente de la A. D. Manuel Llaneza y a Víctor Manuel Mendoza "Pizo", procedente del Club Natación Carballo.

Sin embargo, la nadadora Sonia González, se marchó al Club Tenis Elche.