Postal services began in 1810 in the Colony of New South Wales. In 1825 the Legislative Council passed an Act that provided for the regulation of postal services including rates of postage.
John Batman was appointed as the first postmaster in 1836. In 1842 the first government building for postal services was opened in Melbourne. Telegraph services began in the 1850s and telephone services began in the 1880s.
The Commonwealth Government took over the responsibility for postal, telegraphic and telephonic matters from the colonies on Federation in 1901. This became the Postmaster-General's Department.
In 1975 the Postmaster-General's Department was separated into two separate entities: Australian Postal Commision and Australian Telecommunications Commission. Australian Postal Commision is now Australia Post. Australian Telecommunications Commission became Telecom and was privatized between 1997 and 2011 becoming Telstra.
NATIONAL ARCHIVES OF AUSTRALIA - POST OFFICE RECORDS
The National Archives of Australia holds the post office records for Victoria at its Melbourne office. They include administrative records, staff records, and mail contract records. It also holds telegraph, telephone and radio communication records.
The following is Fact Sheet 50 from the National Archives of Australia.
NATIONAL ARCHIVES OF AUSTRALIA - MELBOURNE POST OFFICE OUTWARD LETTER BOOKS 1842-1851 (B4866)
These have been digitized.
COMMONWEALTH GOVERNMENT GAZETTES - POSTAL, TELEGRAPH AND TELEPHONE SERVICE WORKER LISTS 1906-PRESENT
From 1906 public service lists were published in the Commonwealth Government Gazette annually. These include postal, telegraph and telephone service workers. Appointments and employment including promotions, transfers, dismissals, resignations and retirements may be seen.
COMMONWEALTH GOVERNMENT GAZETTES - MAIL CONTRACTOR LISTS 1901-PRESENT
List of mail contractors were published in the Commonwealth Government Gazettes. The acceptance of tenders for mail services were also published.