Mientras tanto, Puerto Madryn ya contaba con el progreso que traía el Ferrocarril y un grupo de muchachos se reunió para formar un equipo de Fútbol, es así  que nació el “Madryn Footbal Club” haciendo honor a nuestra ciudad. El 7 de mayo de 1924, se reúnen un grupo de socios para organizar este club que ya tenía 9 años de vida y luego de varios minutos de debate se decidió iniciar un nuevo proceso. Rápidamente se modificó el nombre de la institución que pasó a llamarse “Club Deportivo Madryn” y tuvo a Rafael Cosentino como su primer presidente. Recién en 1939 y al absorber al Centro Artístico Madryn toma el nombre definitivo de “Club Social y Deportivo Madryn”.
Durante aquella época el Ferrocarril representaba el mayor movimiento económico del pequeño pueblo y la mayoría de los habitantes llegaban a la región para trabajar en él. Por eso surgió la idea de utilizar los colores Amarillo y Negro que estaban plenamente ligados a la actividad ferroviaria.
En mayo de 1951 y con algunas críticas por parte de los socios de la época por interpretar que se encontraba alejada del centro y casi en el medio del campo, se inaugura la Sede Social ubicada en Avenida Roca y Sarmiento.
También en Mayo pero de 1979 y en una fiesta que movilizó a toda la comunidad se inauguró el estadio de Básquet que con el tiempo sería bautizado como “Palacio Aurinegro”, un espacio que fue escenario de inolvidables veladas en los años 80 y 90, la recordada época de oro del Básquet del Deportivo Madryn. 
En Noviembre de 2004 y con Ricardo Sastre como presidente se inaugura uno de los estadios más modernos del país, el “Nuevo Palacio Aurinegro” sería la piedra basal de lo que hoy es el Complejo Deportivo más grande de la Patagonia, con estadio de fútbol, cancha auxiliar de césped sintético, gimnasio multipropósito y un moderno hotel boutique con pileta semi olímpica muy próximos a ser inaugurados.

LA HISTORIA DEL MADRYN ES
LA HISTORIA DE MI FAMILIA
“Es difícil hablar del Deportivo Madryn y que los recuerdos no se asocien directamente con mi familia, porque el Club es parte de nuestra vida, nuestro padre Abel también fue uno de los dirigentes destacados que tuvo el Aurinegro por lo que despegar la historia del Club de la nuestra es prácticamente imposible” indica Gustavo Sastre, actual presidente de la institución y sucesor de su hermano Ricardo.
“A Ricardo Sastre le tocó iniciar el proceso de recambio generacional dentro de la institución, veníamos de la subcomisión de fútbol trabajando muy duro para que el Madryn sea un equipo competitivo en la categoría y lo hacíamos todo a pulmón, no teníamos cancha para jugar de local, juntábamos hasta lo último para poder pagar el alquiler en cada partido” menciona con emoción.
En noviembre del 2006 “pudimos inaugurar nuestro propio estadio, el Coliseo del Golfo, teníamos un predio inmenso en la zona norte de la ciudad y con el Nuevo Palacio Aurinegro ya en actividad soñábamos en convertir todo ese terreno en un Complejo Deportivo de avanzada donde poder concentrar todas nuestras actividades. Para entender dónde estamos hoy parados es imprescindible  mirar hacia atrás y recordar de dónde venimos. Hoy podemos decir con orgullo que el Aurinegro avanza rumbo al centenario siendo una institución moderna, cabecera de la Patagonia y con instalaciones que la sitúan en el podio de los Clubes del Interior”.
“Es un sueño cumplido recorrer nuestro predio y ver cómo avanzan las obras del Hotel Boutique y la pileta semi profesional junto a la cancha auxiliar de césped sintético. Es sabido que por mi actividad política y mi nuevo rol de Intendente tuve que apartarme un poco del día a día del Club, pero siempre estoy colaborando con este grupo de dirigentes que trabaja con tanto compromiso y dedicación. Este aniversario nos encuentra sin poder celebrarlo juntos, pero no tengo dudas que cuando llegue el día en que podamos juntarnos, será una verdadera fiesta. Feliz Cumpleaños Aurinegro de mi vida” cerró el actual presidente de la institución Gustavo Sastre.