El surgimiento del correo de Madruga, como institución estatal, luego del Triunfo Revolucionario se remonta al año 1960. En aquel entonces se encontraba ubicado en la avenida Boris Luis Santa Coloma, actual Carretera Central.
Su primer administrador fue Horacio E Tellería Leal natural de Pinar del Río y que más tarde se convirtiera en hijo adoptivo de Madruga. Horacio tenía experiencia en la labor de telegrafía, pues había desempeñado esta función en su pueblo natal desde los 14 años.
En su surgimiento solo se contaba con 3 ventanilleros, un cartero urbano y uno rural.El medio de comunicación de aquella época, en este tipo de institución era el telégrafo, por lo que el grueso del trabajo recaía en el administrador, único capaz en aquel entonces de manipular el medio técnico.
Fue en el año 1963 que la institución fue trasladada al lugar que ocupa hoy en la antigua calle Céspedes, actual avenida 27 entre 30 y 32 No 3005, compartiendo el local con la casa contigua del administrador donde aún radican dos de sus hijas.
Horacio E Tellería Leal permaneció como administrador de la entidad hasta el año 1980 que se jubiló, en aquel entonces, recibió la condición Mario Muñoz por el servicio de toda la vida dedicada a las comunicaciones. Fue en este propio año donde se introdujo el teletipo que sustituyó al telégrafo y aumentó el personal de servicio.
Hoy en el territorio existen dos unidades de correo una en el Consejo Popular Madruga y otra en el Consejo Popular Aguacate que se subordina a la primera y un local de prensa.
Los avances tecnológicos y la rapidez con que se han sucedido han permitido que hoy la unidad Correos de Cuba en nuestro municipio cuente con una plantilla constituida por 23 trabajadores, que se distribuyen de la siguiente manera:
En el correo de Madruga:
1 administrador general
1 Jefa de operaciones
1 especialista de recursos humanos
5 ventanilleros
En el correo de Aguacate:
1 administrador
2 ventanilleros
2 carteros
2 custodios
En la oficina de prensa se brindan los servicios de :
