En el Fondo Asamblea Municipal del Poder Popular de Bayamo en la cuarta sesión ordinaria de la Asamblea Municipal del Poder Popular, celebrada el 22 de diciembre 1978, se tomó como acuerdo la proposición de nombres de instalaciones de nueva creación, de importancia en el municipio:Por cuanto: En el transcurso de los años 1977-1978 se han concluido en el municipio obras de nueva creación que por su importancia económica y social ameritan llevar nombres de Mártires de nuestras luchas de liberación nacional u otras relacionadas con su actividad.Por cuanto: La adaptación y modernización del Estadio Municipal Mártires de Barbados, llevo implícito la reconstrucción y ampliación de la Avenida que da acceso al mismo y al Parque Granma. Planteándose por los vecinos de la zona en Asambleas de rendición de Cuenta se le denomine Avenida Granma.
