La palabre parte (m.) con el significado de "comunicado" aparece en el CORDE incluso en 1566 (Diálogo de la verdadera honra militar, Jerónimo de Urrea):
no dio el parte a nadie, y aquella noche caminó con presteza sin que hombre alguno entendiesse su camino
así que su uso parece ser antiguo. Dado que todos los diccionarios antiguos desde 1780 en el Mapa de diccionarios clasifican parte (m.) y parte (f.) como la misma palabra, me aventuro a conjeturar que un parte significando "un comunicado" podría venir de la expresión dar parte, que significa
Notificar, dar cuenta a alguien de lo que ha sucedido.
y que también aparece en diccionarios desde al menos 1620, según el NTLLE. A su vez, dar parte quiere decir "hacer (a alguien) partícipe (de una información)", es decir, "hacerle ser parte de la información (o del grupo de personas que conocen la información)", con el significado femenino de parte. El uso de "participar" o "hacer partícipe" con el significado de "informar" fue discutido hace algún tiempo en esta respuesta.