Nació el 21 de enero de 1931 bajo la denominación de Club Náutico Avellaneda. Posteriormente se fusionó con el Club Sportivo Refinería Argentina. Y desde entonces pasó a llamarse Club Náutico Sportivo Avellaneda. La sede fundacional siempre se mantuvo en Pedro Tuella 952, en la zona norte de la ciudad. La emblemática institución de barrio Arroyito tiene además como eje el fuerte compromiso familiar y la formación de valores a través del deporte. Sus instalaciones serán parte de los Juegos Argentinos de Alto Rendimiento.